Sciweavers

684 search results - page 29 / 137
» On embedding well-separable graphs
Sort
View
SWAT
2004
Springer
90views Algorithms» more  SWAT 2004»
15 years 3 months ago
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell
IPPS
1996
IEEE
15 years 1 months ago
Fault-Tolerant Ring Embedding in Star Graphs
Yu-Chee Tseng, Shu-Hui Chang, Jang-Ping Sheu
SWAT
2000
Springer
94views Algorithms» more  SWAT 2000»
15 years 1 months ago
Embeddings of k-Connected Graphs of Pathwidth k
Arvind Gupta, Naomi Nishimura, Andrzej Proskurowsk...
SODA
2003
ACM
103views Algorithms» more  SODA 2003»
14 years 11 months ago
Embedding k-outerplanar graphs into l1
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri R...