On the length of longest alternating paths for multicoloured point sets in convex position
From MaRDI portal
Publication:2502908
DOI10.1016/j.disc.2006.03.035zbMath1101.05033MaRDI QIDQ2502908
Gelasio Salazar, Jorge Urrutia, Criel Merino
Publication date: 13 September 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2006.03.035
52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C15: Coloring of graphs and hypergraphs
Related Items
Long alternating paths in bicolored point sets, A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs, Hamiltonian orthogeodesic alternating paths, Geometric spanning cycles in bichromatic point sets, The Mathematics of Ferran Hurtado: A Brief Survey
Cites Work