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

DOI10.1016/J.DISC.2017.10.021MaRDI QIDQ1699559zbMATH OpenOpenAlexFDO

Authors Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita

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

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

Recommendations

• A note on harmonic subgraphs in labelled geometric graphs
• scientific article; zbMATH DE number 2145233
• Intersection number of two connected geometric graphs
• scientific article; zbMATH DE number 1786512
• ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE

Cites work

• A note on harmonic subgraphs in labelled geometric graphs
• Connecting colored point sets
• scientific article; zbMATH DE number 1342089 (Why is no real title available?)
• scientific article; zbMATH DE number 2209732 (Why is no real title available?)
• Intersection number of two connected geometric graphs
• Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position
• On plane spanning trees and cycles of multicolored point sets with few intersections
• On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets

Cited in

(1)

• Non-crossing monotone paths and cycles through specified points of labeled point sets

This page was built for publication: A note on two geometric paths with few crossings for points labeled by integers in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699559)