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

by Robert E. Tarjan , Christopher J. Van Wyk
Citations:38 - 4 self

Active Bibliography

6 Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions – Elefterios A. Melissaratos, Diane L. Souvaine
5 Finger Search Trees – Gerth Stølting Brodal - 2005
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
246 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
74 Computing Minimum Length Paths of a Given Homotopy Class – John Hershberger, Jack Snoeyink - 1991
10 Optimal Finger Search Trees in the Pointer Machine – Gerth Stølting Brodal , George Lagogiannis , Christos Makris , Athanasios Tsakalidis , Kostas Tsichlas - 2002
10 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003
10 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
57 The Robot Localization Problem – Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan - 1995
52 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich
4 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
2 Memory-Constrained Algorithms for Simple Polygons – Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz - 2011
11 FIST: Fast industrial-strength triangulation of polygons – Martin Held - 1998
8 A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time – Nancy M. Amato , Michael T. Goodrich, Edgar A. Ramos - 2001