Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time.

John Hershberger Jack Snoeyink

Published in: WADS (1997)

Keyphrases

lower bound
worst case
preprocessing
multiresolution
website
clustering algorithm
rendezvous search
databases
neural network
genetic algorithm
multiscale
objective function
spatial data
line segments
art gallery