Morphing Schnyder Drawings of Planar Triangulations
-
Published:2018-07-18
Issue:1
Volume:61
Page:161-184
-
ISSN:0179-5376
-
Container-title:Discrete & Computational Geometry
-
language:en
-
Short-container-title:Discrete Comput Geom
Author:
Barrera-Cruz Fidel,Haxell Penny,Lubiw Anna
Funder
Consejo Nacional de Ciencia y Tecnología Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference29 articles.
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: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’13), pp. 1656–1667. SIAM, Philadelphia (2013) 2. Alamdari, S., Angelini, P., Barrera-Cruz, F., Chan, T.M., Da Lozzo, G., Di Battista, G., Frati, F., Haxell, P., Lubiw, A., Patrignani, M., Roselli, V., Singla, S., Wilkinson, B.T.: How to morph planar graph drawings. SIAM J. Comput. 46(2), 824–852 (2017) 3. Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli, V.: Morphing planar graph drawings optimally. In: Esparza, J., et al. (eds.) Proceedings of the 41st International Colloquium on Automata, Languages and Programming (ICALP’14). Lecture Notes in Computer Sciences, vol. 8572, pp. 126–137. Springer, Heidelberg (2014) 4. Angelini, P., Da Lozzo, G., Frati, F., Lubiw, A., Patrignani, M., Roselli, V.: Optimal morphs of convex drawings. In: Arge, L., Pach, J. (eds.) Proceedings of the 31st International Symposium on Computational Geometry (SoCG’15). Leibniz International Proceedings in Informatics, vol. 34, pp. 126–140. Schloss Dagstuhl. Leibniz-Zentrum für Informatik, Wadern (2015) 5. Archambault, D., Purchase, H., Pinaud, B.: Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Trans. Vis. Comput. Graph. 17(4), 539–552 (2011)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Efficient Embeddings in Exact Arithmetic;ACM Transactions on Graphics;2023-07-26 2. Morphing Triangle Contact Representations of Triangulations;Discrete & Computational Geometry;2023-03-15 3. Morphing Rectangular Duals;Lecture Notes in Computer Science;2023 4. How to Morph a Tree on a Small Grid;Discrete & Computational Geometry;2022-02-02 5. ON MORPHS OF 1-PLANE GRAPHS;J COMPUT GEOM;2022
|
|