Optimal in-place planar convex hull algorithms (2002)

by Hervé Brönnimann , John Iacono , Jyrki Katajainen , Pat Morin , Godfried Toussaint
Venue:Proceedings of Latin American Theoretical Informatics (LATIN 2002), volume 2286 of Lecture Notes in Computer Science
Citations:5 - 2 self

Active Bibliography

17 Space-efficient planar convex hull algorithms – Herve Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried Toussaint - 2002
3 Output-Sensitive Construction Of Convex Hulls – Timothy Moon-yew Chan - 1995
42 Dynamic planar convex hull – Gerth Stølting Brodal, Riko Jacob - 2002
26 New Lower Bounds for Convex Hull Problems in Odd Dimensions – Jeff Erickson - 1996
59 Backwards Analysis of Randomized Geometric Algorithms – Raimund Seidel - 1992
17 Computational geometry -- a survey – D. T. Lee, Franco P. Preparata - 1984
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
60 Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems – T. M. Chan - 1996
Extreme Point Detection and the Polar Dual – Adam J. Hartfiel, C Adam J. Hartfiel, Dr. Richard, J. Caron, Asish Mukhopadhyay, External Reader
72 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
5 Randomized Quick Hull – R. Wenger - 1995
11 Determining the Convex Hull in Large Multidimensional Databases – Christian Böhm, Hans-Peter Kriegel - 2001
3 Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries – David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried Toussaint
8 A Note on Linear Expected Time Algorithms for Finding Convex Hulls – L. Devroye, G. T. Toussaint - 1981
9 Enumerating Extreme Points in Higher Dimensions – Th. Ottmann, S. Schuierer, S. Soundaralakshmi - 1995
18 Geometric And Computational Aspects Of Manufacturing Processes – Prosenjit K. Bose - 1994
13 Asymptotically Efficient in-Place Merging – Viliam Geffert, Jyrki Katajainen, Tomi Pasanen
2 A.: Stable minimum storage merging by symmetric comparisons – Pok-son Kim, Arne Kutzner - 2004
1 On optimal and efficient in place merging – Pok-son Kim, Arne Kutzner - 2006