![]() |
Volumn 324, Issue 2-3 SPEC. ISS., 2004, Pages 273-288
|
Competitive online routing in geometric graphs
|
Author keywords
Competitive routing; Delaunay triangulation; Geometric graph; Good polygon; Greedy triangulation; Minimum weight triangulation; Online routing; Planar graph; Spanner; Spanning ratio
|
Indexed keywords
COMPETITIVE ROUTING;
DELAUNAY TRIANGULATION;
GEOMETRIC GRAPH;
GOOD POLYGON;
GREEDY TRIANGULATION;
MINIMUM WEIGHT TRIANGULATION;
ONLINE ROUTING;
PLANAR GRAPH;
SPANNER;
SPANNING RATIO;
ALGORITHMS;
GRAPH THEORY;
INFORMATION ANALYSIS;
ONLINE SYSTEMS;
SET THEORY;
TELECOMMUNICATION NETWORKS;
THEOREM PROVING;
ROUTERS;
|
EID: 4444275684
PISSN: 03043975
EISSN: None
Source Type: Journal
DOI: 10.1016/j.tcs.2004.05.019 Document Type: Article |
Times cited : (55)
|
References (14)
|