Hull is an ANSI C program that computes the convex hull of a point set in general (but small!) dimension. The input is a list of points, and the output is a list of facets of the convex hull of the points, each facet presented as a list of its vertices. (The facets are assumed to be simplices, such as triangles in 3d; this is enforced by tiebreaking, giving a triangulation of a facet by ”placing”.) The program can also compute Delaunay triangulations and alpha shapes, and volumes of Voronoi regions. The program uses exact arithmetic when possible, with a moderate speed penalty. (Typically a factor of 2 or 3 for Delaunay triangulation, less for convex hulls). Output in postscript and OFF format for geomview is supported. (netlib voronoi)

References in zbMATH (referenced in 74 articles , 1 standard article )

Showing results 1 to 20 of 74.
Sorted by year (citations)

1 2 3 4 next

  1. Arseneva, Elena; Papadopoulou, Evanthia: Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended (2019)
  2. Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung: Abstract Voronoi diagrams from closed bisecting curves (2017)
  3. Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.): Handbook of discrete and computational geometry (2017)
  4. Chang, Hsien-Chih; Har-Peled, Sariel; Raichel, Benjamin: From proximity to utility: a Voronoi partition of Pareto optima (2016)
  5. Fisikopoulos, Vissarion; Peñaranda, Luis: Faster geometric algorithms via dynamic determinant computation (2016)
  6. Sobamowo, M. G.: On the extension of Sarrus’ rule to (n \timesn) ((n > 3)) matrices: development of new method for the computation of the determinant of (4 \times4) matrix (2016)
  7. Acar, Umut A.; Cotter, Andrew; Hudson, Benoît; Türkoğlu, Duru: Dynamic well-spaced point sets (2013)
  8. Buechler, S. R.; Johnson, S. M.: Efficient generation of densely packed convex polyhedra for 3D discrete and finite-discrete element methods (2013)
  9. Pellikka, M.; Suuriniemi, S.; Kettunen, L.; Geuzaine, C.: Homology and cohomology computation in finite element modeling (2013)
  10. Emiris, Ioannis Z.; Fisikopoulos, Vissarion; Konaxis, Christos; Peñaranda, Luis: An output-sensitive algorithm for computing projections of resultant polytopes (2012)
  11. Fisikopoulos, Vissarion; Peñaranda, Luis: Faster geometric algorithms via dynamic determinant computation (2012)
  12. Ozaki, Katsuhisa; Ogita, Takeshi; Oishi, Shiníchi: A robust algorithm for geometric predicate by error-free determinant transformation (2012)
  13. Kaplan, Haim; Ramos, Edgar; Sharir, Micha: Range minima queries with respect to a random permutation, and approximate range counting (2011)
  14. Koeppl, Heinz; Andreozzi, Stefano; Steuer, Ralf: Guaranteed and randomized methods for stability analysis of uncertain metabolic networks (2011)
  15. McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P.: Certifying algorithms (2011)
  16. Chazelle, Bernard; Mulzer, Wolfgang: Markov incremental constructions (2009)
  17. Luo, Gang; Wu, Kun-Lung; Yu, Philip S.: Answering linear optimization queries with an approximate stream index (2009) ioport
  18. Coll, Narcís; Guerrieri, Marité; Sellarès, J. Antoni: Combining improvement and refinement techniques: 2D Delaunay mesh adaptation under domain changes (2008)
  19. Demmel, James; Dumitriu, Ioana; Holtz, Olga; Koev, Plamen: Accurate and efficient expression evaluation and linear algebra (2008)
  20. Borgwardt, Karl Heinz: Average-case analysis of the double description method and the beneath-beyond algorithm (2007)

1 2 3 4 next