Voronoi swMATH ID: 21795 Software Authors: Fortune, Steven Description: 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 . Homepage: http://ect.bell-labs.com/who/sjf/ Related Software: Triangle; Qhull; CGAL; Hull; CUDA; PolyLib; LEDA; Scikit; largeVis; LargeVis; FLANN; Powercrust; OpenCL; SC Toolbox; Schwarz-Christoffel; 2D triangulations; TIOGA; SUGGAR++; Silhouettes; COIL-100 Cited in: 83 Documents all top 5 Cited by 179 Authors 8 Aurenhammer, Franz 5 Aichholzer, Oswin 4 Sugihara, Kokichi 3 Aronov, Boris 3 Hurtado, Ferran 3 Jüttler, Bert 3 Klein, Rolf-Dieter 3 Nishida, Tetsushi 2 Aigner, Wolfgang 2 Bishop, Christopher James 2 Bohler, Cecilia 2 Brönnimann, Hervé 2 Cardinal, Jean 2 Čech Dobiášová, Kateřina 2 Cheong, Otfried 2 Dogru, Ali H. 2 Du, Qiang 2 Edwards, Michael G. 2 Hackl, Thomas 2 Liu, Chih-Hung 2 Manzoor, Shahid 2 Oertel, Timm 2 Paulini, Günter 2 Pion, Sylvain 2 Rote, Günter 2 Smith, James MacGregor 2 Tóth, Csaba D. 2 Weismantel, Robert 1 Adamou, Ibrahim 1 Adiprasito, Karim Alexander 1 Al-Shaalan, Tareq M. 1 Bhattacharya, Binay Kumar 1 Biniaz, Ahmad 1 Bishnu, Arijit 1 Bobenko, Alexander Ivanovich 1 Burnikel, Christoph 1 Burr, Michael A. 1 Cao, Thanh-Tung 1 Cheilaris, Panagiotis 1 Chen, Long 1 Cuadros-Vargas, A. J. 1 Das, Sandip 1 Dastghaibyfard, Gholamhossein 1 Dickerson, Matthew T. 1 Dickerson, Thomas D. 1 Dobbins, Michael Gene 1 Drysdale, Robert Lewis Scot III 1 Dulieu, Muriel 1 Dumur, Didier 1 Dyballa, Luciano 1 Edalat, Abbas 1 Edelsbrunner, Herbert 1 Emiris, Ioannis Z. 1 Etzion, Michal 1 Everett, Hazel 1 Fortune, Steven 1 Gao, Xinbo 1 Goaoc, Xavier 1 Goodman, Jacob Eli 1 Goodrich, Michael Truman 1 Graf, Thorsten 1 Gudmundson, Peter 1 Gudmundsson, Joachim 1 Guillemaut, Jean-Yves 1 Gunzburger, Max D. 1 Habets, Luc C. G. J. M. 1 Halperin, Dan 1 Hammar, Mikael 1 Hartikainen, Markus E. 1 Held, Martin 1 Hernando, Carmen 1 Hildebrand, Robert 1 Hilton, Adrian 1 Hiyoshi, Hisamoto 1 Hoffmann, Michael 1 Holst, Michael J. 1 Honorato, Gerardo 1 Houle, Michael E. 1 Huang, Liusheng 1 Huemer, Clemens 1 Hug, Daniel 1 Izmestiev, Ivan 1 Kalala Mutombo, Franck 1 Kapovich, Michael 1 Karmakar, Arindam 1 Khanban, Ali A. 1 Kim, Hansung 1 Kim, Kyuhong 1 Kimura, Masato 1 Kollár, János 1 Korman, Matias 1 Kuhnt, Sonja 1 Kung, Tae Yoon 1 Labbé, Martine V. 1 Langerman, Stefan 1 Langetepe, Elmar 1 Lazard, Daniel 1 Lazard, Sylvain 1 Li, Hong 1 Li, Xuelong ...and 79 more Authors all top 5 Cited in 43 Serials 16 Computational Geometry 7 Discrete & Computational Geometry 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Operations Research Letters 2 Computers & Mathematics with Applications 2 Computer Methods in Applied Mechanics and Engineering 2 Theoretical Computer Science 2 Japan Journal of Industrial and Applied Mathematics 2 Computational Statistics and Data Analysis 2 Cybernetics and Systems Analysis 1 Computer Physics Communications 1 Journal of Computational Physics 1 Annales de l’Institut Fourier 1 Applied Mathematics and Computation 1 Automatica 1 Journal of Computational and Applied Mathematics 1 Topology and its Applications 1 Computer Aided Geometric Design 1 Journal of Symbolic Computation 1 Journal of Computer Science and Technology 1 Journal of the American Mathematical Society 1 Neural Computation 1 International Journal of Computational Geometry & Applications 1 Geometric and Functional Analysis. GAFA 1 Pattern Recognition 1 Expositiones Mathematicae 1 Journal of Mathematical Imaging and Vision 1 Advances in Engineering Software 1 International Journal of Computer Vision 1 International Journal of Computational Fluid Dynamics 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 European Journal of Mechanics. A. Solids 1 Computational Geosciences 1 Engineering Computations 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Computational Methods and Function Theory 1 Mathematics in Computer Science 1 Nonlinear Analysis. Hybrid Systems 1 Journal of Theoretical Biology 1 Discrete Mathematics and its Applications all top 5 Cited in 24 Fields 41 Computer science (68-XX) 24 Numerical analysis (65-XX) 14 Convex and discrete geometry (52-XX) 11 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 3 Algebraic geometry (14-XX) 3 Functions of a complex variable (30-XX) 3 Differential geometry (53-XX) 3 Mechanics of deformable solids (74-XX) 3 Fluid mechanics (76-XX) 2 Geometry (51-XX) 2 Statistics (62-XX) 2 Systems theory; control (93-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year