A Note on α-Drawable k-Trees

David Bremner 1 Jonathan Lenchner 2 Giuseppe Liotta 3 Christophe Paul 4 Marc Pouget 5 Svetlana Stolpner 6 Stephen Wismath 7
1 Faculty of Computer Science
2 IBM Watson Research Center
3 School of Computing
4 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
5 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
6 SOCS - School of Computer Science [Quebec]
7 Department of Mathematics and Computer Science
Abstract : We study the problem of realizing a given graph as an $\alpha$-complex of a set of points in the plane. We study the realizability problem for trees and $2$-trees. In the case of $2$-trees, we confine our attention to the realizability of graphs as the $\alpha$-complex minus faces of dimension two; in other words, realizability of the graph in terms of the $1$-skeleton of the $\alpha$-complex of the point set. We obtain both positive (realizability) and negative (non-realizability) results.
Type de document :
Communication dans un congrès
CCCG'08: Canadian Conference on Computational Geometry, Canada. pp.23-27, 2008
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324589
Contributeur : Christophe Paul <>
Soumis le : jeudi 25 septembre 2008 - 14:43:27
Dernière modification le : jeudi 8 novembre 2018 - 10:58:32

Identifiants

  • HAL Id : lirmm-00324589, version 1

Collections

INRIA | ALGCO | LIRMM | LORIA | UNIV-LORRAINE | TDS-MACS | MIPS | UNIV-MONTPELLIER

Citation

David Bremner, Jonathan Lenchner, Giuseppe Liotta, Christophe Paul, Marc Pouget, et al.. A Note on α-Drawable k-Trees. CCCG'08: Canadian Conference on Computational Geometry, Canada. pp.23-27, 2008. 〈lirmm-00324589〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

480

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD