Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
A Survey of Combinatorial Gray Codes
SIAM Review
Geometric tree graphs of points in convex position
Discrete Applied Mathematics - Special issue on the 13th European workshop on computational geometry CG '97
Efficient generation of the binary reflected gray code and its applications
Communications of the ACM
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)
The Art of Computer Programming, Volume 4, Fascicle 2: Generating All Tuples and Permutations (Art of Computer Programming)
A quadratic distance bound on sliding between crossing-free spanning trees
Computational Geometry: Theory and Applications
Enumerating Non-crossing Minimally Rigid Frameworks
Graphs and Combinatorics
Information Processing Letters
Gray Code Enumeration of Plane Straight-Line Graphs
Graphs and Combinatorics
A Technique for Generating Specialized Gray Codes
IEEE Transactions on Computers
Enumerating Constrained Non-crossing Minimally Rigid Frameworks
Discrete & Computational Geometry
Computational Geometry: Theory and Applications
Planar tree transformation: Results and counterexample
Information Processing Letters
On the diameter of geometric path graphs of points in convex position
Information Processing Letters
Transforming spanning trees: A lower bound
Computational Geometry: Theory and Applications
Fast Enumeration Algorithms for Non-crossing Geometric Graphs
Discrete & Computational Geometry - Special Issue: 24th Annual Symposium on Computational Geometry
Discrete Applied Mathematics
Transforming spanning trees and pseudo-triangulations
Information Processing Letters
Hi-index | 5.23 |
Let S be a set of n=3 points arranged in convex position in the plane and suppose that all points of S are labeled from 1 to n in clockwise direction. A planar path P on S is a path whose edges connect all points of S with straight line segments such that no two edges of P cross. Flipping an edge on P means that a new path P^' is obtained from P by a single edge replacement. In this paper, we provide efficient algorithms to generate all planar paths. With the help of a loopless algorithm to produce a set of 2-way binary-reflected Gray codes, the proposed algorithms generate the next planar path by means of a flip and such that the number of position changes for points in the path has a constant amortized upper bound.