Get started
Keyword

computational geometry

Description: A branch of computer science and mathematics that studies algorithms for geometric objects and spatial problems.
Wikidata ID: wiki/Q874709
OpenAlex ID: keywords/computational-geometry
Computational Geometry: Algorithms and Applications
1997 · Mark de Berg, Otfried Cheong, et al. · CERN Document Server (European Organization for Nuclear Research) · 4,449
Voronoi diagrams—a survey of a fundamental geometric data structure
1991 · Franz Aurenhammer · ACM Computing Surveys · 4,350
Computational Geometry--An Introduction.
1986 · Mikhail J. Atallah, Franco P. Preparata, et al. · Mathematics of Computation · 4,238
Computational Geometry
1985 · Franco P. Preparata, Michael Ian Shamos · Springer eBooks · 3,707
Level set methods and fast marching methods : evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science
1999 · James A. Sethian · 3,593
Numerical Recipes 3rd Edition: The Art of Scientific Computing
2007 · William H. Press, Saul A. Teukolsky, et al. · Cambridge University Press eBooks · 3,328
Perceptrons: An Introduction to Computational Geometry
1969 · Marvin Minsky, Seymour Papert · 3,249
Three-dimensional alpha shapes
1994 · Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 2,485
PDF
Computational geometry. an introduction
1985 · Franco P. Preparata, Michael Ian Shamos · 2,446
FastJet 2.4.1 user manual
2013 · Matteo Cacciari, Gavin P. Salam, et al. · 2,393
The design and analysis of spatial data structures
1989 · Hanan Samet · CERN Document Server (European Organization for Nuclear Research) · 2,378
Fast Kd-Trees for the Kullback-Leibler Divergence and Other Decomposable Bregman Divergences
2025 · Pham, Tuyen, Wagner, Hubert · Leibniz international proceedings in informatics · 2,363
Introduction to Algorithms, third edition
2009 · Thomas H. Cormen, Charles E. Leiserson, et al. · 2,309
An algorithm for planning collision-free paths among polyhedral obstacles
1979 · Tomás Lozano-Pérez, Michael A. Wesley · Communications of the ACM · 2,305
Spatial Planning: A Configuration Space Approach
1983 · Lozano-Perez · IEEE Transactions on Computers · 2,113
Computational Geometry
2008 · Mark de Berg, Otfried Cheong, et al. · Springer eBooks · 2,003
Introduction to Algorithms, Second Edition
2001 · Ronald L. Rivest, Charles E. Leiserson, et al. · 1,984
On the shape of a set of points in the plane
1983 · H. Edelsbrunner, D. Kirkpatrick, et al. · IEEE Transactions on Information Theory · 1,903
Algorithms in Combinatorial Geometry.
1989 · Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1,788
An efficient algorith for determining the convex hull of a finite planar set
1972 · R.L. Graham · Information Processing Letters · 1,653
Isogeometric Analysis
2009 · J. Austin Cottrell, Thomas J. R. Hughes, et al. · Wiley eBooks · 1,638
Two algorithms for constructing a Delaunay triangulation
1980 · D. T. Lee, B. J. Schachter · International Journal of Parallel Programming · 1,585
Algorithms in Combinatorial Geometry
1987 · Herbert Edelsbrunner · Springer eBooks · 1,553
Computational geometry: Algorithms and applications
1998 · Computers & Mathematics with Applications · 1,523
Computational Geometry
2000 · Mark de Berg, Marc van Kreveld, et al. · Springer eBooks · 1,474
Works count: 21,080
Citation count: 312,600
Year
Topic
Type