Sciweavers

93
Voted
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
15 years 7 days ago
Entropy-preserving cuttings and space-efficient planar point location
Point location is the problem of preprocessing a planar polygonal subdivision S into a data structure in order to determine efficiently the cell of the subdivision that contains a...
Sunil Arya, Theocharis Malamatos, David M. Mount