Sciweavers

2 search results - page 1 / 1
» Embeddings of k-Connected Graphs of Pathwidth k
Sort
View
SWAT
2000
Springer
94views Algorithms» more  SWAT 2000»
13 years 8 months ago
Embeddings of k-Connected Graphs of Pathwidth k
Arvind Gupta, Naomi Nishimura, Andrzej Proskurowsk...
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
14 years 5 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos