Sciweavers

1986 search results - page 17 / 398
» Path Separability of Graphs
Sort
View
MICCAI
2008
Springer
14 years 9 months ago
Interactive Separation of Segmented Bones in CT Volumes Using Graph Cut
Lu Liu, David Raber, David Nopachai, Paul K. Comme...
ICPR
2008
IEEE
14 years 3 months ago
A colour text/graphics separation based on a graph representation
In this paper, a colour text/graphics segmentation is proposed. Firstly, it takes advantage of colour properties by computing a relevant hybrid colour model. Then an edge detectio...
Romain Raveaux, Jean-Christophe Burie, Jean-Marc O...
SPAA
1992
ACM
14 years 21 days ago
Separator Based Parallel Divide and Conquer in Computational Geometry
An O(log n) time, n processor randomized algorithm for computing the k-nearest neighbor graph of n points in d dimensions, for fixed d and k is presented. The method is based on t...
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng
COCOON
2001
Springer
14 years 1 months ago
Graph Separators: A Parameterized View
Jochen Alber, Henning Fernau, Rolf Niedermeier
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
14 years 6 days ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...