Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 206,117,251 papers from all fields of science
Search
Sign In
Create Free Account
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
Create Alert
Alert
Related topics
Related topics
50 relations
ACM Computing Surveys
Acta Informatica
Algorithmica
Alpha 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
P. Alliez
,
Andreas Fabri
,
Efi Fogel
SIGGRAPH '08
2008
Corpus ID: 3014955
The CGAL Open Source Project provides easy access to efficient and reliable geometric algorithms in the form of a C++ library…
Expand
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…
Expand
Highly Cited
2000
Highly Cited
2000
Computational geometry: algorithms and applications, 3rd Edition
M. D. Berg
,
O. Cheong
,
M. V. Kreveld
,
M. Overmars
2000
Corpus ID: 11068185
The polygon in which geometric objects points. This is on geometry but this book can. Algorithm they consider and exercises but…
Expand
Highly Cited
2000
Highly Cited
2000
Computational Geometry: Algorithms and Applications, Second Edition
M. Krefeld
,
M. D. Berg
,
M. Overmars
2000
Corpus ID: 201146814
computational geometry algorithms and applications second edition. Book lovers, when you need a new book to read, find the book…
Expand
Highly Cited
1998
Highly Cited
1998
Computational Geometry in C
J. O´Rourke
1998
Corpus ID: 208104201
The first edition of this book is recognised as one of the definitive sources on the subject of Computational Geometry. In fact…
Expand
Highly Cited
1997
Highly Cited
1997
Computational geometry: algorithms and applications
M. D. Berg
1997
Corpus ID: 61828744
This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all…
Expand
Highly Cited
1997
Highly Cited
1997
Handbook of Discrete and Computational Geometry, Second Edition
J. Goodman
,
J. O'Rourke
1997
Corpus ID: 11802975
COMBINATORIAL AND DISCRETE GEOMETRY Finite Point Configurations, J. Pach Packing and Covering, G. Fejes Toth Tilings, D…
Expand
Review
1994
Review
1994
Computational geometry in C
J. O'Rourke
1994
Corpus ID: 57586212
From the Publisher: This is the newly revised and expanded edition of a popular introduction to the design and implementation of…
Expand
Highly Cited
1988
Highly Cited
1988
Applications of random sampling in computational geometry, II
K. Clarkson
SCG '88
1988
Corpus ID: 15134654
We use random sampling for several new geometric algorithms. The algorithms are “Las Vegas,” and their expected bounds are with…
Expand
Highly Cited
1969
Highly Cited
1969
Perceptrons - an introduction to computational geometry
M. Minsky
,
S. Papert
1969
Corpus ID: 5400596
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
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