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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2001
Highly Cited
2001
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
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
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
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
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
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
  • 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
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
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
New updated! The latest book from a very famous author finally comes out. Book of perceptrons an introduction to computational… (More)
Is this relevant?