Methods for Achieving Fast Query Times in Point Location Data Structures (1997)

Cached

Download Links

by Michael T. Goodrich , Mark Orletsky
Citations:20 - 1 self

Active Bibliography

5 On Point Location and Motion Planning among Simplices – Marco Pellegrini - 1996
17 Nearly Optimal Expected-Case Planar Point Location – Sunil Arya, Theocharis Malamatos, David M. Mount
A Static Optimality Transformation with Applications to Planar Point Location – John Iacono, Wolfgang Mulzer - 2012
3 Output-Sensitive Construction Of Convex Hulls – Timothy Moon-yew Chan - 1995
16 Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions – Yi-jen Chiang, Roberto Tamassia - 1992
Date _n_Q--'d~]----t/_l--,-~_~_\ – Yi-jen Chiang, Roberto Tamassia - 1991
13 On the Exact Worst Case Query Complexity of Planar Point Location – Udo Adamy, Raimund Seidel - 1998
46 Dynamic Trees and Dynamic Point Location – Michael T. Goodrich, Roberto Tamassia - 1991
10 Making Data Structures Confluently Persistent – Amos Fiat, Haim Kaplan, Albert Einstein - 2001
EFFICIENT POINT LOCATION IN A CONVEX SPATIAL CELL-COMPLEX* – Franco P, Preparatat, Roberto Tamassia
13 Efficient Expected-Case Algorithms for Planar Point Location – Sunil Arya, Siu-Wing Cheng, David M. Mount, H. Ramesh - 2000
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
10 Range Searching and Point Location among Fat Objects – Mark H. Overmars, A. Frank van der Stappen - 1994
14 Entropy-Preserving Cuttings and Space-Efficient Planar Point Location – Sunil Arya, Theocharis Malamatos, David M. Mount - 2001
4 DISTRIBUTION-SENSITIVE POINT LOCATION IN CONVEX SUBDIVISIONS – Sébastien Collette, John Iacono, Stefan Langerman, Pat Morin
1 ENTROPY, TRIANGULATION, AND POINT LOCATION IN PLANAR SUBDIVISIONS – Sébastien Collette, Vida Dujmović, John Iacono, Stefan Langerman, Pat Morin - 2009
139 Randomized Search Trees – Raimund Seidel, Cecilia R. Aragon - 1996
2 Efficient Techniques for Maintaining Multidimensional Keys in Linked Data Structures (Extended Abstract) – Roberto Grossi, Giuseppe F. Italiano - 1999
46 Product Range Spaces, Sensitive Sampling, and Derandomization – Hervé Brönnimann, et al. - 1993