Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10
Latest Publications

TOTAL DOCUMENTS

54

(FIVE YEARS 0)

H-INDEX

9

(FIVE YEARS 0)

Published By ACM Press

9781450300162

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Acute triangulations of polyhedra and the Euclidean space

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1811010 ◽

2010 ◽

Author(s):

Eryk Kopczynski ◽

Igor Pak ◽

Piotr Przytycki

Keyword(s):

Euclidean Space

Download Full-text

New constructions of SSPDs and their applications

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810993 ◽

2010 ◽

Author(s):

Mohammad Ali Abam ◽

Sariel Har-Peled

Download Full-text

A traveller's problem

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810991 ◽

2010 ◽

Author(s):

Florian Berger ◽

Rolf Klein

Download Full-text

Adding one edge to planar graphs makes crossing number hard

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810972 ◽

2010 ◽

Author(s):

Sergio Cabello ◽

Bojan Mohar

Keyword(s):

Planar Graphs ◽

Crossing Number

Download Full-text

Reconstructing shapes with guarantees by unions of convex sets

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1811015 ◽

2010 ◽

Author(s):

Dominique Attali ◽

André Lieutier

Keyword(s):

Download Full-text

Visualizing 3D Euler spirals

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810977 ◽

2010 ◽

Author(s):

Gur Harary ◽

Ayellet Tal

Download Full-text

I/O-efficient computation of water flow across a terrain

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1811026 ◽

2010 ◽

Author(s):

Lars Arge ◽

Morten Revsbaek ◽

Norbert Zeh

Keyword(s):

Efficient Computation

Download Full-text

Linkless and flat embeddings in 3-space and the unknot problem

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810975 ◽

2010 ◽

Author(s):

Ken-ichi Kawarabayashi ◽

Stephan Kreutzer ◽

Bojan Mohar

Download Full-text

Improving the first selection lemma in R3

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1811017 ◽

2010 ◽

Author(s):

Abdul Basit ◽

Nabil H. Mustafa ◽

Saurabh Ray ◽

Sarfraz Raza

Keyword(s):

Selection Lemma

Download Full-text

On the complexity of sets of free lines and line segments among balls in three dimensions

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10 ◽

10.1145/1810959.1810969 ◽

2010 ◽

Author(s):

Marc Glisse ◽

Sylvain Lazard

Keyword(s):

Three Dimensions ◽

Download Full-text