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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
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
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. Book lovers, when you need a new book to read, find the book… Expand
Is this relevant?
Highly Cited
1999
Highly Cited
1999
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
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
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
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
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
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
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?