Sciweavers

1986 search results - page 17 / 398
» Path Separability of Graphs
Sort
View
150
Voted
MICCAI
2008
Springer
16 years 7 months ago
Interactive Separation of Segmented Bones in CT Volumes Using Graph Cut
Lu Liu, David Raber, David Nopachai, Paul K. Comme...
159
Voted
ICPR
2008
IEEE
16 years 24 days 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
15 years 10 months 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
132
Voted
COCOON
2001
Springer
15 years 11 months ago
Graph Separators: A Parameterized View
Jochen Alber, Henning Fernau, Rolf Niedermeier
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
15 years 10 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...