Found 13 Documents (Results 1–13)
Category-based routing in social networks: membership dimension and the small-world phenomenon. (English) Zbl 1278.91121
An optimal greedy routing algorithm for triangulated polygons. (English) Zbl 1273.68281
Reviewer: Juan Monterde (Burjasot)
Succinct greedy drawings do not always exist. (English) Zbl 1244.05154
MSC:
05C62
Low distortion Delaunay embedding of trees in hyperbolic plane. (English) Zbl 1311.68177
van Kreveld, Marc (ed.) et al., Graph drawing. 19th international symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25877-0/pbk). Lecture Notes in Computer Science 7034, 355-366 (2012).
Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints. (English) Zbl 1250.68276
Gavrilova, Marina L. (ed.) et al., Transactions on Computational Science XIV. Special issue on Voronoi diagrams and Delaunay triangulation. Berlin: Springer (ISBN 978-3-642-25248-8/pbk). Lecture Notes in Computer Science 6970. Journal Subline, 1-30 (2011).
Greedy routing via embedding graphs onto semi-metric spaces. (English) Zbl 1329.90155
Atallah, Mikhail (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2011, Jinhua, China, May 28–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21203-1/pbk). Lecture Notes in Computer Science 6681, 58-69 (2011).
Manhattan orbifolds. (English) Zbl 1200.68169
Filter Results by …
Document Type
- Journal Articles (10)
- Collection Articles (3)
all
top 5
Author
- Zhang, Huaming (6)
- Eppstein, David Arthur (2)
- Govindaiah, Swetha (2)
- He, Xin (2)
- Angelini, Patrizio (1)
- Di Battista, Giuseppe (1)
- Frati, Fabrizio (1)
- Goodrich, Michael Truman (1)
- Imai, Hideki (1)
- Kong, Xiangzhi (1)
- Kulkarni, Omkar (1)
- Leighton, Tom (1)
- Leone, Pierre (1)
- Löffler, Maarten (1)
- Moitra, Ankur (1)
- Moriyama, Sonoko (1)
- Rolim, José D. P. (1)
- Samarasinghe, Kasun (1)
- Sarkar, Rik (1)
- Strash, Darren (1)
- Tanuma, Toshihiro (1)
- Trott, Lowell (1)
Serial
- Theor. Comput. Sci. (5)
- Comput. Geom. (2)
- Networks (1)
- Topology Appl. (1)
- Discrete Comput. Geom. (1)