Sciweavers

CCCG
2009
14 years 17 days ago
Relaxed Gabriel Graphs
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...
CCCG
2009
14 years 17 days ago
Slope Preserving Terrain Simplification - An Experimental Study
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
CCCG
2009
14 years 17 days ago
Computational Geometry of Contour Extraction
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
CCCG
2009
14 years 17 days ago
On Graph Thickness, Geometric Thickness, and Separator Theorems
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
CCCG
2009
14 years 17 days ago
Symmetry Restoration by Stretching
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...
CCCG
1994
14 years 23 days ago
Cardinality Bounds for Triangulations with Bounded Minimum Angle
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
CCCG
1996
14 years 23 days ago
Time-optimal Proximity Graph Computations on Enhanced Meshes
Stephan Olariu, Ivan Stojmenovic, Albert Y. Zomaya
CCCG
1996
14 years 23 days ago
Fast Stabbing of Boxes in High Dimensions
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
CCCG
1996
14 years 23 days ago
On Stable Line Segments in Triangulations
Andranik Mirzaian, Cao An Wang, Yin-Feng Xu