|
3
|
Output-Sensitive Construction Of Convex Hulls
– Timothy Moon-yew Chan
- 1995
|
|
6
|
On Point Location and Motion Planning among Simplices
– Marco Pellegrini
- 1996
|
|
14
|
Nearly Optimal Expected-Case Planar Point Location
– Sunil Arya, Theocharis Malamatos, David M. Mount
|
|
16
|
Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions
– Yi-jen Chiang, Roberto Tamassia
- 1992
|
|
12
|
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
|
|
27
|
Primal Dividing and Dual Pruning: Output-Sensitive Construction of 4-d Polytopes and 3-d Voronoi Diagrams
– Timothy Chan, Jack Snoeyink, Chee-keng Yap
- 1997
|
|
|
EFFICIENT POINT LOCATION IN A CONVEX SPATIAL CELL-COMPLEX*
– Franco P, Preparatat, Roberto Tamassia
|
|
444
|
A Framework for Dynamic Graph Drawing
– Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis
- 1992
|
|
8
|
Range Searching and Point Location among Fat Objects
– Mark H. Overmars, A. Frank van der Stappen
- 1994
|
|
13
|
Entropy-Preserving Cuttings and Space-Efficient Planar Point Location
– Sunil Arya, Theocharis Malamatos, David M. Mount
- 2001
|
|
2
|
DISTRIBUTION-SENSITIVE POINT LOCATION IN CONVEX SUBDIVISIONS
– Sébastien Collette, John Iacono, Stefan Langerman, Pat Morin
|
|
|
ENTROPY, TRIANGULATION, AND POINT LOCATION IN PLANAR SUBDIVISIONS
– Sébastien Collette, Université Libre De Bruxelles, Vida Dujmović, Stefan Langerman, Université Libre De Bruxelles, John Iacono, Pat Morin
- 2009
|
|
17
|
Derandomization in Computational Geometry
– Jirí Matousek
- 1996
|
|
126
|
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
|
|
4
|
Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming
– Michael T. Goodrich , Edgar A. Ramos
|
|
42
|
Parallel Algorithms for Higher-Dimensional Convex Hulls
– Nancy M. Amato, et al.
|
