Optimal 3D Angular Resolution for Low-Degree Graphs

Eppstein, David and Löffler, Maarten and Mumford, Elena and Nöllenburg, Martin (2011) Optimal 3D Angular Resolution for Low-Degree Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 208-219(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_19).

Full text not available from this repository.

Abstract

We show that every graph of maximum degree three can be drawn in three dimensions with at most two bends per edge, and with 120° angles between any two edge segments meeting at a vertex or a bend. We show that every graph of maximum degree four can be drawn in three dimensions with at most three bends per edge, and with 109.5° angles, i.e., the angular resolution of the diamond lattice, between any two edge segments meeting at a vertex or bend.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_19
Classifications: P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1207

Actions (login required)

View Item View Item