Logo image
Se connecter
A Note on α-Drawable k-Trees
Acte de colloque   Open Access

A Note on α-Drawable k-Trees

David Bremner, Jonathan Lenchner, Giuseppe Liotta, Christophe Paul, Marc Pouget, Svetlana Stolpner et Stephen Wismath
CCCG 2008 - 20th Annual Canadian Conference on Computational Geometry, pp.23-26
CCCG 2008 - 20th Annual Canadian Conference on Computational Geometry (Montréal, Québec, Canada, 13/08/2008–15/08/2008)
2008

Résumé

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image