Sciweavers

2 search results - page 1 / 1
» NP-Completeness Results for Minimum Planar Spanners
Sort
View
53
Voted
DMTCS
1998
103views Mathematics» more  DMTCS 1998»
14 years 9 months ago
NP-Completeness Results for Minimum Planar Spanners
Ulrik Brandes, Dagmar Handke
SIROCCO
2001
14 years 11 months ago
Competitive Online Routing in Geometric Graphs
We consider online routing algorithms for finding paths between the vertices of plane graphs. Although it has been shown in Bose et al. [4] that there exists no competitive routin...
Prosenjit Bose, Pat Morin