Drawing Kn in Three Dimensions with One Bend per Edge (2006)
by
Olivier Devillers
,
Hazel Everett
,
Sylvain Lazard
,
Maria Pentcheva
,
Stephen Wismath
| Citations: | 8 - 0 self |
BibTeX
@MISC{Devillers06drawingkn,
author = {Olivier Devillers and Hazel Everett and Sylvain Lazard and Maria Pentcheva and Stephen Wismath},
title = {Drawing Kn in Three Dimensions with One Bend per Edge },
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We give a drawing of Kn in three dimensions in which vertices are placed at integer grid points and edges are drawn crossing-free with at most one bend per edge in a volume bounded by O(n^2.5).
Citations
| 444 | A Heuristic for Graph Drawing - Eades - 1984 |
| 34 | Straight-line drawings on restricted integer grids in two and three dimensions - Felsner, Liotta, et al. |
| 24 | Embedding vertices at points: Few bends suffice for planar graphs - Kaufmann, Wiese |
| 22 | Layout of graphs with bounded tree-width - Dujmović, Morin, et al. |
| 18 | The maximum number of edges in a three-dimensional grid-drawing - Bose, Czyzowicz, et al. |
| 18 | Three-dimensional grid drawings of graphs - Pach, Tóth - 1997 |
| 16 | 3D straight-line grid drawing of 4-colorable graphs - Calamoneri, Sterbini - 1997 |
| 16 | Three-dimensional grid drawings with sub-quadratic volume - Dujmović, Wood - 2004 |
| 7 | queues and tracks: Layouts of graph subdivisions - Stacks - 2005 |
| 6 | Drawing Kn in three dimensions with two bends per edge - Dyck, Joevenazzo, et al. |
| 4 | Three-dimensional 1-bend graph drawings - Morin, Wood |
| 1 | Queues and Tracks - Stacks |
