The price of being near-sighted. (English) Zbl 1192.68044
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 980-989 (2006).
For the entire collection see [Zbl 1161.68842].
MSC:
68M10 | Network design and communication in computer systems |
05C85 | Graph algorithms (graph-theoretic aspects) |
68U35 | Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) |