Communication Dans Un Congrès Année : 2005

Drawing Kn in Three Dimensions with One Bend per Edge

Résumé

We give a drawing of Kn in 3D 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(n2.5).
Fichier principal
Vignette du fichier
one-bend.pdf (186.27 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000374 , version 1 (29-09-2005)

Identifiants

  • HAL Id : inria-00000374 , version 1

Citer

Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath. Drawing Kn in Three Dimensions with One Bend per Edge. 13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland. ⟨inria-00000374⟩
181 Consultations
176 Téléchargements

Partager

More