One-Bend Drawing of $K_n$ in 3D, revisited - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Poster Année : 2023

One-Bend Drawing of $K_n$ in 3D, revisited

Résumé

We present a drawing of $K_n$ 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; the bend points are also placed at integer grid points. The drawing is determined by an incremental algorithm and the observed behavior of the algorithm produces an output of volume close to quadratic.
Fichier principal
Vignette du fichier
abstract.pdf (639.77 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (86.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-04195317 , version 1 (04-09-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04195317 , version 1

Citer

Olivier Devillers, Sylvain Lazard. One-Bend Drawing of $K_n$ in 3D, revisited. Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023. ⟨hal-04195317⟩
34 Consultations
17 Téléchargements

Partager

Gmail Facebook X LinkedIn More