---
res:
  bibo_abstract:
  - "Let . S be a set of distinct points in general position in the\r\nEuclidean plane.
    A plane Hamiltonian path on . S is a crossing-free geometric path such that every
    point of .S is a vertex of the path. It is\r\nknown that, if. S is sufficiently
    large, there exist three edge-disjoint plane\r\nHamiltonian paths on . S. In this
    paper we study an edge-constrained\r\nversion of the problem of finding Hamiltonian
    paths on a point set. We\r\nfirst consider the problem of finding a single plane
    Hamiltonian path . π\r\nwith endpoints .s, t ∈ S and constraints given by a segment
    . ab, where\r\n.a, b ∈ S. We consider the following scenarios: (i) .ab ∈ π; (ii)
    .ab π. We\r\ncharacterize those quintuples . S, a, b, s, t for which . π exists.
    Secondly,\r\nwe consider the problem of finding two plane Hamiltonian paths .
    π1, π2\r\non a set . S with constraints given by a segment . ab, where .a, b ∈
    S. We\r\nconsider the following scenarios: (i) .π1 and .π2 share no edges and
    .ab is\r\nan edge of . π1; (ii) .π1 and .π2 share no edges and none of them includes\r\n.ab
    as an edge; (iii) both .π1 and .π2 include .ab as an edge and share no\r\nother
    edges. In all cases, we characterize those triples . S, a, b for which\r\n.π1
    and .π2 exist.@eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Todor
      foaf_name: Antić, Todor
      foaf_surname: Antić
  - foaf_Person:
      foaf_givenName: Aleksa
      foaf_name: Džuklevski, Aleksa
      foaf_surname: Džuklevski
  - foaf_Person:
      foaf_givenName: Jiří
      foaf_name: Fiala, Jiří
      foaf_surname: Fiala
  - foaf_Person:
      foaf_givenName: Jan
      foaf_name: Kratochvíl, Jan
      foaf_surname: Kratochvíl
  - foaf_Person:
      foaf_givenName: Giuseppe
      foaf_name: Liotta, Giuseppe
      foaf_surname: Liotta
  - foaf_Person:
      foaf_givenName: Morteza
      foaf_name: Saghafian, Morteza
      foaf_surname: Saghafian
      foaf_workInfoHomepage: http://www.librecat.org/personId=f86f7148-b140-11ec-9577-95435b8df824
  - foaf_Person:
      foaf_givenName: Maria
      foaf_name: Saumell, Maria
      foaf_surname: Saumell
  - foaf_Person:
      foaf_givenName: Johannes
      foaf_name: Zink, Johannes
      foaf_surname: Zink
  bibo_doi: 10.1007/978-3-032-17801-5_39
  bibo_volume: 16448
  dct_date: 2026^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/0302-9743
  - http://id.crossref.org/issn/1611-3349
  - http://id.crossref.org/issn/9783032178008
  dct_language: eng
  dct_publisher: Springer Nature@
  dct_title: Edge-constrained Hamiltonian paths on a point set@
...