A note on two geometric paths with few crossings for points labeled by integers in the plane

DOI10.1016/j.disc.2017.10.021zbMath1380.05039OpenAlexW2770417976MaRDI QIDQ1699559

Mamoru Watanabe, Tomoki Yamashita, Atsuhiro Nakamoto, Yoshiaki Oda

Publication date: 23 February 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.10.021

zbMATH Keywords

geometric graphgeometric paths

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Unnamed Item
• On plane spanning trees and cycles of multicolored point sets with few intersections
• Connecting colored point sets
• Intersection number of two connected geometric graphs
• A note on harmonic subgraphs in labelled geometric graphs
• On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets
• Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position