On the diameter of geometric path graphs of points in convex position

DOI10.1016/J.IPL.2008.12.017zbMATH Open1191.68760OpenAlexW2053412037MaRDI QIDQ976134FDOQ976134

Authors: Jou-Ming Chang, Ro-Yu Wu 

Publication date: 16 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.12.017

Recommendations

• Hamilton cycles in the path graph of a set of points in convex position
• Geometric tree graphs of points in convex position
• Reconstruction of the path graph
• On the connectedness and diameter of a geometric Johnson graph
• scientific article; zbMATH DE number 1332354

zbMATH Keywords

flipdiametercombinatorial problemsgeometric path graphplane spanning path

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Geometric tree graphs of points in convex position
• Distances between graphs under edge operations
• Lower bounds on the number of crossing-free subgraphs of \(K_N\)
• Reverse search for enumeration
• A quadratic distance bound on sliding between crossing-free spanning trees
• Flips in planar graphs
• On planar path transformation
• Hamilton cycles in the path graph of a set of points in convex position
• Sequences of spanning trees and a fixed tree theorem
• Planar tree transformation: results and counterexample

Cited In (7)

• Transition operations over plane trees
• Short flip sequences to untangle segments in the plane
• Reconstruction of the path graph
• Amortized efficiency of generating planar paths in convex position
• Flipping plane spanning paths
• Hamilton cycles in the path graph of a set of points in convex position
• On the connectedness and diameter of a geometric Johnson graph

This page was built for publication: On the diameter of geometric path graphs of points in convex position

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976134)