Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

Drawing $K_n$ in Three Dimensions with One Bend per Edge, 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.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
one-bend.pdf (1.65 Mo) 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

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-04182069

Soumis le : mercredi 16 août 2023-23:17:19

Dernière modification le : mercredi 20 novembre 2024-15:00:02

Télécharger pour visualiser

Dates et versions

hal-04182069 , version 1 (16-08-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04182069 , version 1

Citer

Olivier Devillers, Sylvain Lazard. Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited. 2023. ⟨hal-04182069⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
46 Consultations
37 Téléchargements

Partager

More