Optimizing line-of-sight using simplified regular terrains

R-trees

Antonin Guttman · 1984 · 6.6K citations

Spatial Databases, Information Retrieval, Data Science +13

ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE

David H. Douglas, Thomas K. Peucker · Cartographica The International Journal for Geographic Information and Geovisualization · 1973 · 4.1K citations

Record Lines, Engineering, Geometry +22

Surface simplification using quadric error metrics

Michael Garland, Paul S. Heckbert · 1997 · 3.3K citations

Numerical Analysis, Engineering, Geometry +20

Algorithm for computer control of a digital plotter

Jack Bresenham · IBM Systems Journal · 1965 · 2.1K citations

Engineering, Advanced Computing, Computer Architecture +18

R-trees

Antonin Guttman · ACM SIGMOD Record · 1984 · 1.6K citations · Full text

Spatial Databases, Information Retrieval, Data Science +13