Drawing Kn in Three Dimensions with One Bend per Edge

Olivier Devillers 1 Hazel Everett 2 Sylvain Lazard 2 Maria Pentcheva 2 Steve Wismath 3
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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})$.
Type de document :
Article dans une revue
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295. 〈https://eudml.org/doc/55402〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00103923
Contributeur : Sylvain Lazard <>
Soumis le : lundi 19 novembre 2007 - 17:40:29
Dernière modification le : mercredi 7 mars 2018 - 10:58:30
Document(s) archivé(s) le : mardi 6 avril 2010 - 18:30:33

Fichier

one_bend.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00103923, version 1

Collections

Citation

Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath. Drawing Kn in Three Dimensions with One Bend per Edge. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295. 〈https://eudml.org/doc/55402〉. 〈inria-00103923〉

Partager

Métriques

Consultations de la notice

412

Téléchargements de fichiers

147