The Quickhull algorithm for convex hulls (1996)

Cached

Download Links

by C. Bradford Barber , David P. Dobkin , Hannu Huhdanpaa
Venue:ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
Citations:454 - 0 self

Active Bibliography

198 Voronoi Diagrams and Delaunay Triangulations – Steven Fortune - 1992
180 Mesh Generation And Optimal Triangulation – Marshall Bern, David Eppstein - 1992
30 Dense Point Sets Have Sparse Delaunay Triangulations – Jeff Erickson
15 Lecture Notes on Delaunay Mesh Generation – Jonathan Richard Shewchuk - 1999
12 Robust Proximity Queries in Implicit Voronoi Diagrams – Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia - 1996
3 Output-Sensitive Construction Of Convex Hulls – Timothy Moon-yew Chan - 1995
65 Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems – T. M. Chan - 1996
27 The Natural Element Method In Solid Mechanics – N. Sukumar, B. Moran, T. Belytschko - 1998
37 Shapes And Implementations In Three-Dimensional Geometry – Ernst Peter Mücke - 1993
23 Frequently asked questions in polyhedral computation – Komei Fukuda - 2000
26 New Lower Bounds for Convex Hull Problems in Odd Dimensions – Jeff Erickson - 1996
© 1996 Springer-Verlag New York Inc. Incremental Topological Flipping Works – For Regular Triangulations, H. Edelsbrunner, N. R. Shah
6 Regular Triangulations of Dynamic Sets of Points – Marc Vigo, Núria Pla, Josep Cotrina - 2001
10 Efficient parallel algorithms for closest point problems – Peter Su - 1994
78 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
10 Computational Geometry – Steven Fortune - 1994
22 Applications of Computational Geometry to Geographic Information Systems – Leila De Floriani, Enrico Puppo, Paola Magillo
45 Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions – T. M. Chan - 1996
143 Voronoi Diagrams – Franz Aurenhammer, Technische Universität Graz, Rolf Klein, Fernuniversität Hagen, Praktische Informatik Vi