Sciweavers

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