 |
HAL-LIRMM - Open Archive |  |
Conference papers
A Note on α-Drawable k-Trees
David Bremner
1
Jonathan Lenchner
2
Giuseppe Liotta
3
Christophe Paul
4
Marc Pouget
5
Svetlana Stolpner
Stephen Wismath
6
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
David Bremner 1
Author
Jonathan Lenchner 2
Author
Giuseppe Liotta 3
Author
Christophe Paul 4
Author IdHAL : christophe-paul
Marc Pouget 5
Author IdHAL : marc-pouget arXiv : https://arxiv.org/a/Pouget_M ORCID : https://orcid.org/0000-0001-8085-4134
Svetlana Stolpner
Author
Stephen Wismath 6
Author
1
Faculty of Computer Science (Canada)
- UNB - University of New Brunswick (UNB Fredericton P.O. Box 4400 Fredericton, New Brunswick, Canada E3B 5A3 - UNB Saint John 100 Tucker Park Road P.O. Box 5050 Saint John, New Brunswick, Canada E2L 4L5 - Canada)
2
IBM Watson Research Center (PO Box 704, Yorktown Heights, NY 10598 - United States)
- IBM (United States)
3
School of Computing (Italy)
- UNIPG - Università degli Studi di Perugia (piazza Università, 1, 06123 Perugia - Italy)
4
ALGCO - Algorithmes, Graphes et Combinatoire (France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
5
VEGAS - Effective Geometric Algorithms for Surfaces and Visibility (France)
- INRIA Lorraine (615 rue du Jardin Botanique 54600 Villers-lès-Nancy - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- UHP - Université Henri Poincaré - Nancy 1 (24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France - France)
- Université Nancy 2 (91 avenue de la Libération, BP 454, 54001 Nancy cedex - France)
- INPL - Institut National Polytechnique de Lorraine (France)
- CNRS - Centre National de la Recherche Scientifique : UMR7503 (France)
6
Department of Mathematics and Computer Science (United States)
- University of Lethbridge (4401 University Drive, Lethbridge, Alberta T1K 3M4 - Canada)
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
Complete list of metadata
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324589
Contributor : Christophe Paul <>
Submitted on : Thursday, September 25, 2008 - 2:43:27 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Contributor : Christophe Paul <>
Submitted on : Thursday, September 25, 2008 - 2:43:27 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Identifiers
- HAL Id : lirmm-00324589, version 1
Collections
CNRS | 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. ⟨lirmm-00324589⟩
Metrics
Record views