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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
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
This volume collects the research papers, short descriptions of the video presentations, and summaries of the two invited talks… Expand
2010
2010
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
This volume collects the research papers and the short descriptions of the video/multimedia presentations of the 22nd Annual… Expand
Review
2005
Review
2005
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
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
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
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
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
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