A Note on α-Drawable k-Trees

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.
Document type :
Conference papers
Liste complète des métadonnées

Contributor : Christophe Paul <>
Submitted on : Thursday, September 25, 2008 - 2:43:27 PM
Last modification on : Wednesday, February 13, 2019 - 2:58:21 PM


  • HAL Id : lirmm-00324589, version 1


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. ⟨lirmm-00324589⟩



Record views