AN O(n log log n)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON (1988)

Cached

Download Links

by Robert E. Tarjan , Christopher J. Van Wyk
Citations:32 - 3 self

Active Bibliography

4 Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions – Elefterios A. Melissaratos, Diane L. Souvaine
16 Purely Functional Representations of Catenable Sorted Lists. – Haim Kaplan, Robert E. Tarjan - 1996
11 On Solving Geometric Optimization Problems Using Shortest Paths – Elefterios A. Melissaratos, Diane L. Souvaine - 1990
2 Surface Triangulation: A Survey – Subodh Kumar - 1996
231 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
9 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003
59 Computing Minimum Length Paths of a Given Homotopy Class – John Hershberger, Jack Snoeyink - 1991
9 Optimal Finger Search Trees in the Pointer Machine – Gerth Stølting Brodal , George Lagogiannis , Christos Makris , Athanasios Tsakalidis , Kostas Tsichlas - 2002
9 Linear-Time Triangulation of a Simple Polygon Made Easier Via Randomization – Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos - 2000
Finger Search on Balanced Search Trees – Maverick Woo - 2006
53 The Robot Localization Problem – Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan - 1995
46 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
3 Toward a Universal Mapping Algorithm for Accessing Trees in Parallel Memory Systems – Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, M. Cristina Pinotti, Vittorio Scarano - 1998
14 Finger Search Trees with Constant Insertion Time – Gerth Stølting Brodal - 1997
EUROGRAPHICS '94 M. Daehlen and L. Kjelldahl (Guest – Editors Blackwell Publishers, Jarek Rossignac, Anil Kaul
3 Data Models and Query Languages of Spatio-Temporal Information – Cindy Xinmin Chen, Cindy Xinmin Chen, Alfonso F. Cardenas, D. Stott Parker, Daniel Valentino - 2001
4 The Graham Scan Triangulates Simple Polygons – Xianshu Kong, Hazel Everett, Godfried Toussaint - 1991
4 A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time – Nancy M. Amato , Michael T. Goodrich, Edgar A. Ramos - 2001
91 A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons – Raimund Seidel - 1991