Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph

DOI10.1007/s00454-015-9750-6zbMath1335.05042arXiv1412.8400OpenAlexW1615545474MaRDI QIDQ282748

Micha A. Perles, Chaya Keller

Publication date: 12 May 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.8400

zbMATH Keywords

reconstructiongeometric tree graphs

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (4)

Reconstruction of the path graph ⋮ Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees ⋮ Transition operations over plane trees ⋮ Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A congruence theorem for trees
• Geometric tree graphs of points in convex position
• Graph reconstruction -- some new developments
• Reverse search for enumeration
• On connectivities of tree graphs
• Graph reconstruction—a survey
• On the Tree Graph of a Matroid

This page was built for publication: Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph