|
16
|
Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions
– Yi-jen Chiang, Roberto Tamassia
- 1992
|
|
3
|
Visibility in Simple Polygons
– Prosenjit K. Bose
- 1991
|
|
46
|
Planar Separators and Parallel Polygon Triangulation
– Michael T. Goodrich
- 1992
|
|
16
|
Efficient Visibility Queries in Simple Polygons
– Prosenjit Bose , Anna Lubiw , J. Ian Munro
|
|
18
|
Geometric And Computational Aspects Of Manufacturing Processes
– Prosenjit K. Bose
- 1994
|
|
18
|
Two-Point Euclidean Shortest Path Queries in the Plane (Extended Abstract)
– Yi-Chen Chiang, J.S.B. Mitchell
- 1999
|
|
78
|
External Memory Data Structures
– Lars Arge
- 2001
|
|
6
|
Efficient Triangulation-Based Pathfinding
– Douglas Jon Demyen
- 2007
|
|
38
|
Efficient External-Memory Data Structures and Applications
– Lars Arge
- 1996
|
|
1
|
Data Structures
– Roberto Tamassia
- 1996
|
|
9
|
Data structures for halfplane proximity queries and incremental Voronoi diagrams
– Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel Smid
- 2006
|
|
60
|
Closest-Point Problems in Computational Geometry
– Michiel Smid
- 1997
|
|
12
|
Robust Proximity Queries in Implicit Voronoi Diagrams
– Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
- 1996
|
|
24
|
A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps
– Yi-jen Chiang, Franco P. Preparata, Roberto Tamassia
- 1996
|
|
4
|
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
– Elefterios A. Melissaratos, Diane L. Souvaine
|
|
53
|
The Robot Localization Problem
– Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan
- 1995
|
|
118
|
Spanning Trees and Spanners
– David Eppstein
- 1996
|
|
29
|
I/O-Efficient Dynamic Planar Point Location
– Lars Arge, Jan Vahrenhold
|
|
1
|
Novel transformation techniques using q-heaps with applications to computational geometry
– Qingmin Shi, Joseph Jaja
|