Sciweavers

1633 search results - page 57 / 327
» Planar Map Graphs
Sort
View
STOC
2003
ACM
119views Algorithms» more  STOC 2003»
14 years 10 months ago
Constant factor approximation of vertex-cuts in planar graphs
Eyal Amir, Robert Krauthgamer, Satish Rao
STOC
2003
ACM
108views Algorithms» more  STOC 2003»
14 years 10 months ago
Short path queries in planar graphs in constant time
Lukasz Kowalik, Maciej Kurowski
WINE
2009
Springer
83views Economy» more  WINE 2009»
14 years 4 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...