Sciweavers

2 search results - page 1 / 1
» NP-Completeness Results for Minimum Planar Spanners
Sort
View
64
Voted
DMTCS
1998
103views Mathematics» more  DMTCS 1998»
15 years 3 days ago
NP-Completeness Results for Minimum Planar Spanners
Ulrik Brandes, Dagmar Handke
SIROCCO
2001
15 years 1 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