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

195 Voronoi Diagrams and Delaunay Triangulations – Steven Fortune - 1992
179 Mesh Generation And Optimal Triangulation – Marshall Bern, David Eppstein - 1992
31 Dense Point Sets Have Sparse Delaunay Triangulations – Jeff Erickson
15 Lecture Notes on Delaunay Mesh Generation – Jonathan Richard Shewchuk - 1999
11 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
66 Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems – T. M. Chan - 1996
29 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
27 New Lower Bounds for Convex Hull Problems in Odd Dimensions – Jeff Erickson - 1996
ACMAC’s PrePrint Repository Convex hull of spheres and convex hull of disjoint convex polytopes – Menelaos I. Karavelas, Raimund Seidel, Eleni Tzanaki, Menelaos I, Menelaos I. Karavelas A, Raimund Seidel C, Eleni Tzanaki A - 2014
© 1996 Springer-Verlag New York Inc. Incremental Topological Flipping Works – For Regular Triangulations, H. Edelsbrunner, N. R. Shah
5 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
75 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
10 Computational Geometry – Steven Fortune - 1994
21 Applications of Computational Geometry to Geographic Information Systems – Leila De Floriani, Enrico Puppo, Paola Magillo
47 Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions – T. M. Chan - 1996