Abstract
This survey talk reviews results and open problems on the theme of drawing graphs and representing graphs in three dimensional space. The talk will also touch on related problems in linkage reconfiguration and graph representation in three dimensions, as well as on applications in micro-manufacturing and modelling protein folding.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Battista, G.D., Liotta, G., Kim, E., Lubiw, A., Whitesides, S.: The shape of orthogonal cycles in three dimensions. Discrete and Computational Geometry (in press)
Battista, G.D., Liotta, G., Lubiw, A., Whitesides, S.: Embedding problems for paths with direction constrained edges. Theoretical Computer Science 289(2), 897–917 (2002)
Dujmović, V., Whitesides, S.: Three-dimensional drawings. In: Tamassia, R. (ed.) Handbook of Graph Drawing and Visualization. CRA Press, Taylor and Francis Group, Boca Raton (to appear, 2012)
Kitching, M., Whitesides, S.: The Three Dimensional Logic Engine. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 329–339. Springer, Heidelberg (2005)
Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: RECOMB 2003, pp. 188–195. ACM, New York (2003)
Whitesides, S.: Chain Reconfiguration The Ins and Outs, Ups and Downs of Moving Polygons and Polygonal Linkages. In: Eades, P., Takaoka, T. (eds.) ISAAC 2001. LNCS, vol. 2223, pp. 1–13. Springer, Heidelberg (2001)
Wu, H., Brittain, S., Anderson, J., Grzybowski, B., Whitesides, S., Whitesides, G.M.: Fabrication of topologically complex three-dimensional microstructrues: Metallic microknots. Journal of the American Chemical Society 122, 12691–12699 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Whitesides, S. (2012). On Three-Dimensional Graph Drawing and Embedding. In: Rahman, M.S., Nakano, Si. (eds) WALCOM: Algorithms and Computation. WALCOM 2012. Lecture Notes in Computer Science, vol 7157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28076-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-28076-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28075-7
Online ISBN: 978-3-642-28076-4
eBook Packages: Computer ScienceComputer Science (R0)