Sciweavers

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