Skip to search formSkip to main contentSkip to account menu

Computational geometry

Known as: CG, Geometric computation 
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely… 
Wikipedia

Related topics

Related topics

50 relations
ACM Computing SurveysActa InformaticaAlgorithmicaAlpha shape

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Computational geometry algorithms library
The CGAL Open Source Project provides easy access to efficient and reliable geometric algorithms in the form of a C++ library… 
Review
2002
Review
2002
Lectures on discrete geometry
  • J. Matousek
  • Graduate texts in mathematics
  • 2002
  • Corpus ID: 125013302
From the Publisher: Discrete geometry investigates combinatorial properties of configurations of geometric objects. To a working… 
Highly Cited
2000
Highly Cited
2000
Computational geometry: algorithms and applications, 3rd Edition
The polygon in which geometric objects points. This is on geometry but this book can. Algorithm they consider and exercises but… 
Highly Cited
2000
Highly Cited
2000
Computational Geometry: Algorithms and Applications, Second Edition
computational geometry algorithms and applications second edition. Book lovers, when you need a new book to read, find the book… 
Highly Cited
1998
Highly Cited
1998
Computational Geometry in C
The first edition of this book is recognised as one of the definitive sources on the subject of Computational Geometry. In fact… 
Highly Cited
1997
Highly Cited
1997
Computational geometry: algorithms and applications
This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all… 
Highly Cited
1997
Highly Cited
1997
Handbook of Discrete and Computational Geometry, Second Edition
COMBINATORIAL AND DISCRETE GEOMETRY Finite Point Configurations, J. Pach Packing and Covering, G. Fejes Toth Tilings, D… 
Review
1994
Review
1994
Computational geometry in C
From the Publisher: This is the newly revised and expanded edition of a popular introduction to the design and implementation of… 
Highly Cited
1988
Highly Cited
1988
Applications of random sampling in computational geometry, II
We use random sampling for several new geometric algorithms. The algorithms are “Las Vegas,” and their expected bounds are with… 
Highly Cited
1969
Highly Cited
1969
Perceptrons - an introduction to computational geometry
Cambridge, Mass.: MIT Press, 1972. 2nd. ed. The book's aim is to seek general results from the close study of abstract version of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License