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

Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita

研究成果: Article

抜粋

Let S be a set of n points in the plane in general position such that the integers 1,2,...,n are assigned to the points bijectively. Set h be an integer with 1≤h<n(n+1)/2. In this paper we consider the problem of finding two vertex-disjoint simple geometric paths consisting of all points of S such that the sum of labels of the points in one path is equal to h and the paths have as few crossings as possible. We prove that there exists such a pair of paths with at most two crossings between them.

元の言語English
ジャーナルDiscrete Mathematics
DOI
出版物ステータスAccepted/In press - 2017 1 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

フィンガープリント A note on two geometric paths with few crossings for points labeled by integers in the plane' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用