On the diameter of geometric path graphs of points in convex position
type: Item
instance of: scholarly article
title: On the diameter of geometric path graphs of points in convex position
zbMATH Open document ID: 1191.68760
author: Jou-Ming Chang
author: Ro-Yu Wu
published in: Information Processing Letters
publication date: 2010-06-16T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5722014
zbMATH Keywords: combinatorial problems
zbMATH Keywords: flip
zbMATH Keywords: plane spanning path
zbMATH Keywords: geometric path graph
zbMATH Keywords: diameter
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.12.017
OpenAlex ID: W2053412037
cites work: Sequences of spanning trees and a fixed tree theorem
cites work: A quadratic distance bound on sliding between crossing-free spanning trees
cites work: On planar path transformation
cites work: Planar tree transformation: results and counterexample
cites work: Reverse search for enumeration
cites work: Flips in planar graphs
cites work: Lower bounds on the number of crossing-free subgraphs of \(K_N\)
cites work: Distances between graphs under edge operations
cites work: Geometric tree graphs of points in convex position
cites work: Hamilton cycles in the path graph of a set of points in convex position
DOI: 10.1016/J.IPL.2008.12.017
description: scientific article; zbMATH DE number 5722014