Simple alternating path problem
From MaRDI portal
Publication:912861
DOI10.1016/0012-365X(90)90276-NzbMath0699.05032MaRDI QIDQ912861
Publication date: 1990
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (25)
On plane spanning trees and cycles of multicolored point sets with few intersections ⋮ Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) ⋮ Intersection number of two connected geometric graphs ⋮ Alternating paths and cycles of minimum length ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Hamiltonian orthogeodesic alternating paths ⋮ The Mathematics of Ferran Hurtado: A Brief Survey ⋮ On Hamiltonian alternating cycles and paths ⋮ Colored ray configurations ⋮ Computing optimal islands ⋮ On geometric graphs on point sets in the plane ⋮ On the curve complexity of 3-colored point-set embeddings ⋮ Encompassing colored planar straight line graphs ⋮ Notes on the Twisted Graph ⋮ ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE ⋮ On the length of longest alternating paths for multicoloured point sets in convex position ⋮ Some combinatorial problems ⋮ Vertex-colored encompassing graphs ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ 2-colored point-set embeddings of partial 2-trees ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ ON EMBEDDING A GRAPH ON TWO SETS OF POINTS ⋮ Bipartite embeddings of trees in the plane ⋮ On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets ⋮ Geometric spanning cycles in bichromatic point sets
Cites Work
This page was built for publication: Simple alternating path problem
