Preprints, Working Papers, ... Year : 2023

Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited

Abstract

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.

Domains

Computer Science [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
Origin Files produced by the author(s)
Format Figure, Image

Olivier Devillers  : Connect in order to contact the contributor

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

Submitted on : Wednesday, August 16, 2023-11:17:19 PM

Last modification on : Wednesday, November 20, 2024-3:00:02 PM

Download

Dates and versions

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

Licence

Attribution

Identifiers

  • HAL Id : hal-04182069 , version 1

Cite

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

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
48 View
38 Download

Share

More