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

20 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
53 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
60 Backwards Analysis of Randomized Geometric Algorithms – Raimund Seidel - 1992
19 Computational geometry -- a survey – D. T. Lee, Franco P. Preparata - 1984
31 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
65 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
Center for – Peyman Afshani, Jérémy Barbay, Timothy M. Chan
78 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
5 Randomized Quick Hull – R. Wenger - 1995
12 Determining the Convex Hull in Large Multidimensional Databases – Christian Böhm, Hans-Peter Kriegel - 2001
6 Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries – David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried Toussaint
9 A Note on Linear Expected Time Algorithms for Finding Convex Hulls – L. Devroye, G. T. Toussaint - 1981
10 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
2 A.: Stable minimum storage merging by symmetric comparisons – Pok-son Kim, Arne Kutzner - 2004
2 On optimal and efficient in place merging – Pok-son Kim, Arne Kutzner - 2006