Medial Axis Based Routing Has Constant Load Balancing Factor

DOI10.1007/978-3-662-48350-3_47zbMath1466.68029OpenAlexW1775009508MaRDI QIDQ3452818

No author found.

Publication date: 19 November 2015

Published in: Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48350-3_47

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Approximation algorithms (68W25) Wireless sensor networks as related to computer science (68M18)

Cites Work

• Unnamed Item
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Well-separated pair decomposition for the unit-disk graph metric and its applications
• Stability and Computation of Medial Axes - a State-of-the-Art Report
• A Separator Theorem for Planar Graphs
• Hardness of the Undirected Congestion Minimization Problem

This page was built for publication: Medial Axis Based Routing Has Constant Load Balancing Factor