Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Distances between graphs under edge operations
Discrete Mathematics
Geometric tree graphs of points in convex position
Discrete Applied Mathematics - Special issue on the 13th European workshop on computational geometry CG '97
Lower bounds on the number of crossing-free subgraphs of KN
Computational Geometry: Theory and Applications
Hamilton cycles in the path graph of a set of points in convex position
Computational Geometry: Theory and Applications
Sequences of spanning trees and a fixed tree theorem
Computational Geometry: Theory and Applications - Special issue on: Sixteenth European Workshop on Computational Geometry (EUROCG-2000)
A quadratic distance bound on sliding between crossing-free spanning trees
Computational Geometry: Theory and Applications
Information Processing Letters
Computational Geometry: Theory and Applications
Planar tree transformation: Results and counterexample
Information Processing Letters
Amortized efficiency of generating planar paths in convex position
Theoretical Computer Science
Hi-index | 0.89 |
For a set S of n points in convex position in the plane, let P(S) denote the set of all plane spanning paths of S. The geometric path graph of S, denoted by G"n, is the graph with P(S) as its vertex set and two vertices P,Q@?P(S) are adjacent if and only if P and Q can be transformed to each other by means of a single edge replacement. Recently, Akl et al. [S.G. Akl, K. Islam, H. Meijer, On planar path transformation, Inform. Process. Lett. 104 (2007) 59-64] showed that the diameter of G"n is at most 2n-5. In this note, we derive the exact diameter of G"n for n=3.