CCCG 2007 | Sciweavers

13

CCCG
2009

100views Computational Geometry» more CCCG 2009»

13 years 5 months ago

We study a new family of geometric graphs that interpolate between the Delaunay triangulation and the Gabriel graph. These graphs share many properties with skeletons for [0, 1]...

Prosenjit Bose, Jean Cardinal, Sébastien Co...

claim paper

Read More »

10

click to vote

CCCG
2009

95views Computational Geometry» more CCCG 2009»

Slope Preserving Terrain Simplification - An Experimental Study

13 years 5 months ago

Download cccg.ca

This paper introduces a new measure of quality for terrain surface simplification aiming at preserving the slope of the surface, as well as a new simplification algorithm which sa...

Ahmad Biniaz

claim paper

Read More »

15

click to vote

CCCG
2009

148views Computational Geometry» more CCCG 2009»

Computational Geometry of Contour Extraction

13 years 5 months ago

Download cccg.ca

We present a method for extracting contours from digital images using techniques from computational geometry. Our approach is different from traditional pixelbased methods in imag...

Pedro J. Tejada, Xiaojun Qi, Minghui Jiang

claim paper

Read More »

11

click to vote

CCCG
2009

128views Computational Geometry» more CCCG 2009»

On Graph Thickness, Geometric Thickness, and Separator Theorems

13 years 5 months ago

Download cccg.ca

We investigate the relationship between geometric thickness and the thickness, outerthickness, and arboricity of graphs. In particular, we prove that all graphs with arboricity tw...

Christian A. Duncan

claim paper

Read More »

9

click to vote

CCCG
2009

121views Computational Geometry» more CCCG 2009»

Symmetry Restoration by Stretching

13 years 5 months ago

Download www.cs.jhu.edu

We consider restoring the bilateral symmetry of an object which has been deformed by compression. This problem arises in paleontology, where symmetric bones are compressed in the ...

Michael M. Kazhdan, Nina Amenta, Shengyin Gu, Davi...

claim paper

Read More »

13

click to vote

CCCG
1994

111views Computational Geometry» more CCCG 1994»

Cardinality Bounds for Triangulations with Bounded Minimum Angle

13 years 5 months ago

Download www.sandia.gov

We consider bounding the cardinality of an arbitrary triangulation with smallest angle : We show that if the local feature size (i.e. distance between disjoint vertices or edges) ...

Scott A. Mitchell

claim paper

Read More »

9

click to vote

CCCG
1996

87views Computational Geometry» more CCCG 1996»

Time-optimal Proximity Graph Computations on Enhanced Meshes

13 years 5 months ago

Download www.csi.uottawa.ca

Stephan Olariu, Ivan Stojmenovic, Albert Y. Zomaya

claim paper

Read More »

9

click to vote

CCCG
1996

89views Computational Geometry» more CCCG 1996»

Fast Stabbing of Boxes in High Dimensions

13 years 5 months ago

Download www.lix.polytechnique.fr

We present in this paper a simple yet e cient algorithm for stabbing a set S of n axisparallel boxes in d-dimensional space with c(S) points in output-sensitive time O(dn log c(S)...

Frank Nielsen

claim paper

Read More »

9

click to vote

CCCG
1994

95views Computational Geometry» more CCCG 1994»

Persistent Spatial Relations - a Systems Design Objective

13 years 5 months ago

Download www.voronoi.com

Christopher M. Gold

claim paper