Sciweavers

1115 search results - page 60 / 223
» Separating Shape Graphs
Sort
View
DCG
2008
93views more  DCG 2008»
13 years 9 months ago
Odd Crossing Number and Crossing Number Are Not the Same
The crossing number of a graph is the minimum number of edge intersections in a plane drawing of a graph, where each intersection is counted separately. If instead we count the nu...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
AGTIVE
2003
Springer
14 years 3 months ago
Specifying Pointer Structures by Graph Reduction
Graph-reduction specifications (GRSs) are a powerful new method for specifying classes of pointer data structures (shapes). They cover important shapes, like various forms of bal...
Adam Bakewell, Detlef Plump, Colin Runciman
ESA
2007
Springer
188views Algorithms» more  ESA 2007»
14 years 4 months ago
Fast and Compact Oracles for Approximate Distances in Planar Graphs
We present an experimental evaluation of an approximate distance oracle recently suggested by Thorup [1] for undirected planar graphs. The oracle uses the existence of graph separa...
Laurent Flindt Muller, Martin Zachariasen
CGI
1998
IEEE
14 years 2 months ago
Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets
We present an algorithm for the reconstruction of a surface from an unorganized set of points in space. The point data may be obtained from a laser range scanner or any other digi...
Robert Mencl, Heinrich Müller
ICIP
2006
IEEE
14 years 11 months ago
Semi-Automatic 3-D Segmentation of Anatomical Structures of Brain MRI Volumes using Graph Cuts
We present a semi-automatic segmentation technique of the anatomical structures of the brain: cerebrum, cerebellum, and brain stem. The method uses graph cuts segmentation with an...
Huy-Nam Doan, Gregory G. Slabaugh, Gozde B. Unal, ...