684 search results - page 8 / 137 » On embedding well-separable graphs |
IPPS
1998
IEEE
15 years 1 months ago
1998
IEEE
In the theoretical framework of graph embedding and network emulations, we show that the index-shuffle graph (a bounded-degreehypercube-like interconnection network, recently intr...
43
Voted
DM
2007
14 years 9 months ago
2007
By a regular embedding of a graph K into a surface we mean a 2-cell embedding of K into a compact connected surface with the automorphism group acting regularly on flags. Regular...
ECCV
2004
Springer
15 years 11 months ago
2004
Springer
In recent work, we presented a framework for many-to-many matching of multi-scale feature hierarchies, in which features and their relations were captured in a vertex-labeled, edge...
APPROX
2010
Springer
14 years 11 months ago
2010
Springer
We present a simple factor 6 algorithm for approximating the optimal multiplicative distortion of embedding (unweighted) graph metrics into tree metrics (thus improving and simplif...
COMPGEOM
2007
ACM
15 years 1 months ago
2007
ACM
