关于 $st$-有向图的 1 折向上点集嵌入
计算几何
2024-01-09 v1
摘要
我们研究有向图在单侧凸点集上每条边至多 1 折的向上点集可嵌入性。我们提供一种算法，计算外平面 -有向图在任意单侧凸点集上的 1 折向上点集嵌入。我们对此结果加以补充，证明对于每个 ，存在一个具有 个顶点的 2-外平面 -有向图 和一个单侧凸点集 ，使得 在 上不允许 1 折向上点集嵌入。
引用
@article{arxiv.2401.03226,
title = {On 1-bend Upward Point-set Embeddings of $st$-digraphs},
author = {Emilio Di Giacomo and Henry Förster and Daria Kokhovich and Tamara Mchedlidze and Fabrizio Montecchiani and Antonios Symvonis and Anaïs Villedieu},
journal= {arXiv preprint arXiv:2401.03226},
year = {2024}
}