Geometric tree graphs of points in convex position
type: Item
instance of: scholarly article
title: Geometric tree graphs of points in convex position
zbMATH Open document ID: 0930.05032
DOI: 10.1016/S0166-218X(99)00006-2
author: Ferran Hurtado
author: Marc Noy
author: C. Hernando
author: A. Márquez
author: Mercè Mora
published in: Discrete Applied Mathematics
publication date: 1999-05-24T00:00:00Z
review text: Several results on the geometric tree graph of a set of \(n\) points in convex position are proved, in particular the existence of Hamiltonian cycles and the fact that they have maximum connectivity.
reviewed by: Peter Kirschenhofer
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 1289927
zbMATH Keywords: geometric tree graph
zbMATH Keywords: Hamiltonian cycles
zbMATH Keywords: maximum connectivity
MaRDI profile type: Publication
cites work: Reverse search for enumeration
cites work: Chords, trees and permutations
cites work: On the chromatic number of tree graphs
cites work: On the Tree Graph of a Matroid
cites work: On connectivities of tree graphs
cites work: Q4030682
cites work: Enumeration of noncrossing trees on a circle
Recommended article: Graph of triangulations of a convex polygon and tree of triangulations
Recommended article: Geometry of plane trees
Recommended article: Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph
Recommended article: Trees in Polyhedral Graphs
Recommended article: Geometry of convex polygons and locally minimal binary trees spanning these polygons
Recommended article: Trees, tight-spans and point configurations
Recommended article: The geometry of plane linear trees
Recommended article: Steiner Trees and Convex Geometries
Recommended article: Convex labelings of trees
Recommended article: On trees of polygons
description: scientific article; zbMATH DE number 1289927