On the worst-case complexity of the silhouette of a polytope - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

On the worst-case complexity of the silhouette of a polytope

Résumé

We give conditions under which the worst-case size of the silhouette of a polytope is sub-linear. We provide examples with linear size silhouette if any of these conditions is relaxed. Our bounds are the first non-trivial bounds for the worst-case complexity of silhouettes.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
A03-R-081.pdf (232.28 Ko) Télécharger le fichier

Publications Loria  : Connectez-vous pour contacter le contributeur

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

Soumis le : mardi 26 septembre 2006-09:24:09

Dernière modification le : jeudi 4 janvier 2024-22:12:05

Archivage à long terme le : mercredi 29 mars 2017-13:13:48

Télécharger pour visualiser

Dates et versions

inria-00099478 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099478 , version 1

Citer

Helmut Alt, Marc Glisse, Xavier Goaoc. On the worst-case complexity of the silhouette of a polytope. 15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p. ⟨inria-00099478⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA
152 Consultations
50 Téléchargements

Partager

More