On a family of strong geometric spanners that admit local routing strategies (Q551501): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the Spanning Ratio of Gabriel Graphs and beta-Skeletons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ONLINE ROUTING IN CONVEX SUBDIVISIONS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximating geometric bottleneck shortest paths / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Online Routing in Triangulations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Empty region graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Classes of graphs which approximate the complete Euclidean graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Geometric Spanner Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems / rank | |||
Normal rank |
Revision as of 07:00, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a family of strong geometric spanners that admit local routing strategies |
scientific article |
Statements
On a family of strong geometric spanners that admit local routing strategies (English)
0 references
20 July 2011
0 references
geometric spanner
0 references
Yao graph
0 references
local routing algorithms
0 references
geometric graph
0 references