Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

50 relations
ACM Computing SurveysActa InformaticaAlgorithmicaAlpha shape
Expand

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… Expand
Is this relevant?
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… Expand
Is this relevant?
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… Expand
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid
In this new edition of the successful book Level Set Methods, Professor Sethian incorporates the most recent advances in Fast… Expand
Is this relevant?
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… Expand
Is this relevant?
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… Expand
Is this relevant?
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… Expand
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Computational geometry - an introduction through randomized algorithms
I. BASICS. 1. Quick-sort and Search. Quick-sort. Another view of quick-sort. Randomized binary trees. Skip lists. 2. What Is… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Applications of random sampling in computational geometry, II
Random sampling is used for several new geometric algorithms. The algorithms are “Las Vegas,” and their expected bounds are with… Expand
  • figure 1
Is this relevant?
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… Expand
Is this relevant?
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
ACCEPT & CONTINUE