Segment Tree - History

History

The segment tree was discovered by J. L. Bentley in 1977; in "Solutions to Klee’s rectangle problems".

Read more about this topic:  Segment Tree

Famous quotes containing the word history:

    “No matter how vital experience might be while you lived it, no sooner was it ended and dead than it became as lifeless as the piles of dry dust in a school history book.”
    —Ellen Glasgow (1874–1945)

    “Anyone who is practically acquainted with scientific work is aware that those who refuse to go beyond fact rarely get as far as fact; and anyone who has studied the history of science knows that almost every great step therein has been made by the “anticipation of Nature.””
    —Thomas Henry Huxley (1825–95)

    “All history attests that man has subjected woman to his will, used her as a means to promote his selfish gratification, to minister to his sensual pleasures, to be instrumental in promoting his comfort; but never has he desired to elevate her to that rank she was created to fill. He has done all he could to debase and enslave her mind; and now he looks triumphantly on the ruin he has wrought, and say, the being he has thus deeply injured is his inferior.”
    —Sarah M. Grimke (1792–1873)