Voronoi

Voronoi: Very old, but fast and lightweight C program to compute 2d Voronoi diagrams and Delaunay triangulations. voronoi.tar (Others have fixed memory leaks and improved the code, for example Derek Bradley and Shane O’Sullivan). For more modern programs, see the CGAL web page or the Directory of Computational Geometry Software .

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 85 articles )

Showing results 21 to 40 of 85.
Sorted by year (citations)
  1. Hildebrand, Robert; Oertel, Timm; Weismantel, Robert: Note on the complexity of the mixed-integer hull of a polyhedron (2015)
  2. Rubin, Natan: On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions (2015)
  3. Aurenhammer, Franz; Paulini, Günter: On shape Delaunay tessellations (2014)
  4. Aurenhammer, F.; Su, Bing; Xu, Yinfeng; Zhu, Binhai: A note on visibility-constrained Voronoi diagrams (2014)
  5. Hug, Daniel; Schneider, Rolf: Local tensor valuations (2014)
  6. Kapovich, Michael; Kollár, János: Fundamental groups of links of isolated singularities (2014)
  7. Oertel, Timm; Wagner, Christian; Weismantel, Robert: Integer convex minimization by mixed integer linear optimization (2014)
  8. Cardinal, Jean; Korman, Matias: Coloring planar homothets and three-dimensional hypergraphs (2013)
  9. Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo: Counting plane graphs: flippability and its applications (2013)
  10. Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Čech Dobiášová, Kateřina; Jüttler, Bert; Rote, Günter: Triangulations with circular arcs (2012)
  11. Biniaz, Ahmad; Dastghaibyfard, Gholamhossein: A faster circle-sweep Delaunay triangulation algorithm (2012)
  12. Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran: Witness (Delaunay) graphs (2011)
  13. Chen, Long; Holst, Michael: Efficient mesh optimization schemes based on optimal Delaunay triangulations (2011)
  14. Dickerson, Matthew T.; Goodrich, Michael T.; Dickerson, Thomas D.; Zhuo, Ying Daisy: Round-trip Voronoi diagrams and doubling density in geographic networks (2011)
  15. Hartikainen, Markus; Miettinen, Kaisa; Wiecek, Margaret M.: Constructing a Pareto front approximation for decision making (2011)
  16. Mühlenstädt, Thomas; Kuhnt, Sonja: Kernel interpolation (2011)
  17. Bishop, Christopher J.: Bounds for the CRDT conformal mapping algorithm (2010)
  18. Bishop, Christopher J.: Conformal mapping in linear time (2010)
  19. El Salti, Tarek; Nasser, Nidal: Randomized (3-D) routing in fully- and partially-covered sensor networks (2010) ioport
  20. Hou, Yung-Tsung; Chen, Chia-Mei; Jeng, Bingchiang: An optimal new-node placement to enhance the coverage of wireless sensor networks (2010) ioport