Information Technology Reference
In-Depth Information
Acknowledgements. We thank Stefan Felsner for discussions, David Eppstein
for suggestions, and an anonymous referee for pointing us to the work of Boni-
chon et al. [4]. F. Barrera-Cruz partially supported by Conacyt. P. Haxell and
A. Lubiw partially supported by NSERC.
References
1. Alamdari, S., Angelini, P., Chan, T.M., Di Battista, G., Frati, F., Lubiw, A.,
Patrignani, M., Roselli, V., Singla, S., Wilkinson, B.T.: Morphing planar graph
drawings with a polynomial number of steps. In: Proc. of the Twenty-Fourth Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), pp. 1656-1667.
SIAM (2013)
2. Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli,
V.: Morphing planar graph drawings optimally. In: Esparza, J., Fraigniaud, P.,
Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014. LNCS, vol. 8572, pp. 126-137.
Springer, Heidelberg (2014)
3. Barrera-Cruz, F.: Morphing planar triangulations. Ph.D. thesis, University of Wa-
terloo (2014)
4. Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between theta-
graphs, Delaunay triangulations, and orthogonal surfaces. In: Thilikos, D.M. (ed.)
WG 2010. LNCS, vol. 6410, pp. 266-278. Springer, Heidelberg (2010)
5. Brehm, E.: 3-orientations and Schnyder 3-tree-decompositions. Master's thesis, FB
Mathematik und Informatik, Freie Universität Berlin (2000)
6. Cairns, S.S.: Deformations of plane rectilinear complexes. The American Mathe-
matical Monthly 51(5), 247-252 (1944)
7. Dhandapani, R.: Greedy drawings of triangulations. Discrete & Computational
Geometry 43(2), 375-392 (2010)
8. Felsner, S.: Convex drawings of planar graphs and the order dimension of 3-
polytopes. Order 18(1), 19-37 (2001)
9. Felsner, S.: Geodesic embeddings and planar graphs. Order 20(2), 135-150 (2003)
10. Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces. Discrete & Com-
putational Geometry 40(1), 103-126 (2008)
11. Felsner, S.: Lattice structures from planar graphs. The Electronic Journal of Com-
binatorics 11(1), 15 (2004)
12. Felsner, S., Zickfeld, F.: On the number of ʱ -orientations. In: Brandstädt, A.,
Kratsch, D., Müller, H. (eds.) WG 2007. LNCS, vol. 4769, pp. 190-201. Springer,
Heidelberg (2007)
13. Floater, M.S., Gotsman, C.: How to morph tilings injectively. Journal of Compu-
tational and Applied Mathematics 101(1), 117-129 (1999)
14. Ossona de Mendez, P.: Orientations bipolaires. Ph.D. thesis, Ecole des Hautes
Etudes en Sciences Sociales, Paris (1994)
15. Schnyder, W.: Planar graphs and poset dimension. Order 5, 323-343 (1989)
16. Schnyder, W.: Embedding planar graphs on the grid. In: Proc. of the First Annual
ACM-SIAM Symposium on Discrete Algorithms, SODA 1990, pp. 138-148. SIAM,
Philadelphia (1990)
17. Surazhsky, V., Gotsman, C.: Controllable morphing of compatible planar triangu-
lations. ACM Trans. Graph. 20(4), 203-231 (2001)
18. Thomassen, C.: Deformations of plane graphs. Journal of Combinatorial Theory,
Series B 34(3), 244-257 (1983)
19. Tutte, W.T.: How to draw a graph. Proc. London Math. Soc. 13(3), 743-768 (1963)
 
Search WWH ::




Custom Search