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

Symposium on Computational Geometry

The Annual Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and in most but… Expand
Wikipedia

Related topics

Related topics

27 relations
ACM SIGACTDBL-BrowserEmo WelzlEuclidean shortest path
Expand

Broader (1)

Computational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
One-Bit Compressed Sensing: Provable Support and Vector Recovery
In this paper, we study the problem of one-bit compressed sensing (1-bit CS), where the goal is to design a measurement matrix A… Expand
Review
2011
Review
2011
Proceedings of the twenty-seventh annual symposium on Computational geometry
This volume collects the research papers, short descriptions of the video presentations, and summaries of the two invited talks… Expand
2010
2010
Proximity Structures for Geometric Graphs
In this paper we study proximity graph structures like Delaunay triangulations based on geometric graphs, i.e. graphs which are… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
Review
2006
Review
2006
Proceedings of the twenty-second annual symposium on Computational geometry
This volume collects the research papers and the short descriptions of the video/multimedia presentations of the 22nd Annual… Expand
Review
2005
Review
2005
Proceedings of the twenty-first annual symposium on Computational geometry
This volume collects the research papers and the short descriptions of the video/multimedia presentations of the 21st Annual… Expand
Highly Cited
2005
Highly Cited
2005
Legendrian and Transversal Knots
Publisher Summary Contact structures on manifolds and Legendrian and transversal knots in them are very natural objects, born… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2001
Highly Cited
2001
Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach
We examine the problem of searching a database of three dimensional objects given in VRML for objects similar to a given ob ject… Expand
2000
2000
A Motion Planning Approach to Folding: From Paper Craft to Protein Structure Prediction
In this paper, we present a framework for studying folding problems from a motion planning perspective. In particular, all… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Highly Cited
1999
Highly Cited
1999
Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
Abstract. The straight skeleton of a polygon is a variant of the medial axis introduced by Aichholzer et al., defined by a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
1994
1994
Geometric and computational aspects of manufacturing processes
Two of the fundamental questions that arise in the manufacturing industry concerning every type of manufacturing process are: (1… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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