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… (More)
Wikipedia

Related topics

Related topics

50 relations
ACM Computing SurveysActa InformaticaAlgorithmicaAlpha shape
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2001
Highly Cited
2001
Secure Multi-party Computational Geometry
The general secure multi-party computation problem is when multiple parties (say, Alice and Bob) each have private data… (More)
  • figure 1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Computational Geometry
Voronoi diagram, 161 adjacency of trapezoids, 127 algorithm randomized, 78 angle of vectors in 3-space, 65 angle-optimal, 186… (More)
  • figure 1.1
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 2.4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Computational geometry: algorithms and applications, 3rd Edition
No wonder you activities are, reading will be always needed. It is not only to fulfil the duties that you need to finish in… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Level set methods and fast marching methods : evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science
In this new edition of the successful book Level Set Methods, Professor Sethian incorporates the most recent advances in Fast… (More)
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… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Parallel computational geometry
Spend your time even for only few minutes to read a book. Reading a book will never reduce and waste your time to be useless… (More)
Is this relevant?
Highly Cited
1984
Highly Cited
1984
Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry
  • Kurt Mehlhorn
  • EATCS Monographs on Theoretical Computer Science
  • 1984
Why should wait for some days to get or receive the data structures and algorithms 3 multi dimensional searching and… (More)
Is this relevant?
Highly Cited
1983
Highly Cited
1983
Dynamic computational geometry
We consider problems in computational geometry when every one of the input points is moving in a prescribed manner. We present… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1983
Highly Cited
1983
A kinetic framework for computational geometry
Extended Abstract 1. Introduction and summary We present a new framework for geometric computing in which planar curves are… (More)
  • figure 2.2
  • figure 3.1
  • figure 2.3
  • figure 3.2
  • figure 3.4
Is this relevant?
Highly Cited
1969
Highly Cited
1969
Perceptrons - an introduction to computational geometry
New updated! The latest book from a very famous author finally comes out. Book of perceptrons an introduction to computational… (More)
Is this relevant?