Sciweavers

1986 search results - page 17 / 398
» Path Separability of Graphs
Sort
View
MICCAI
2008
Springer
16 years 4 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
15 years 9 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...
117
Voted
SPAA
1992
ACM
15 years 7 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 7 months ago
Graph Separators: A Parameterized View
Jochen Alber, Henning Fernau, Rolf Niedermeier
114
Voted
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
15 years 6 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...