Sciweavers

328 search results - page 9 / 66
» Algorithms for the edge-width of an embedded graph
Sort
View
GD
2009
Springer
14 years 1 months ago
Geometric Simultaneous Embeddings of a Graph and a Matching
The geometric simultaneous embedding problem asks whether two planar graphs on the same set of vertices in the plane can be drawn using straight lines, such that each graph is pla...
Sergio Cabello, Marc J. van Kreveld, Giuseppe Liot...
ECCV
2004
Springer
14 years 10 months ago
Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs
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...
M. Fatih Demirci, Ali Shokoufandeh, Sven J. Dickin...
SWAT
2004
Springer
90views Algorithms» more  SWAT 2004»
14 years 2 months ago
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell
SWAT
2000
Springer
94views Algorithms» more  SWAT 2000»
14 years 6 days ago
Embeddings of k-Connected Graphs of Pathwidth k
Arvind Gupta, Naomi Nishimura, Andrzej Proskurowsk...
GD
2006
Springer
14 years 9 days ago
Choosing Colors for Geometric Graphs Via Color Space Embeddings
Graph drawing research traditionally focuses on producing geometric embeddings of graphs satisfying various aesthetic constraints. However additional work must still be done to dra...
Michael B. Dillencourt, David Eppstein, Michael T....