A note on two geometric paths with few crossings for points labeled by integers in the plane
type: Item
instance of: scholarly article
title: A note on two geometric paths with few crossings for points labeled by integers in the plane
zbMATH Open document ID: 1380.05039
author: Atsuhiro Nakamoto
author: Yoshiaki Oda
author: Mamoru Watanabe
author: Tomoki Yamashita
published in: Discrete Mathematics
publication date: 2018-02-23T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6842972
zbMATH Keywords: geometric graph
zbMATH Keywords: geometric paths
MaRDI profile type: Publication
full work available at URL: j.disc.2017.10.021
OpenAlex ID: W2770417976
cites work: Connecting colored point sets
cites work: A note on harmonic subgraphs in labelled geometric graphs
cites work: Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position
cites work: Q5692715
cites work: On plane spanning trees and cycles of multicolored point sets with few intersections
cites work: On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets
cites work: Q4263661
cites work: Intersection number of two connected geometric graphs
DOI: 10.1016/J.DISC.2017.10.021
description: scientific article; zbMATH DE number 6842972