小尺寸整数网格中序类型的数量

Luis E. Caraballo; José-Miguel Díaz-Báñez; Ruy Fabila-Monroy; Carlos Hidalgo-Toscano; Jesús Leaños; Amanda Montejano

小尺寸整数网格中序类型的数量

计算几何 2018-11-19 v2 组合数学

作者: Luis E. Caraballo , José-Miguel Díaz-Báñez , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Jesús Leaños , Amanda Montejano

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $\{p_1,\dots,p_n\}$ 与 $\{q_1,\dots,q_n\}$ 为平面上处于一般位置的 $n$ 个带标号点的两集合。若对每三个指标 $(i,j,k)$ ，当且仅当 $q_k$ 在从 $q_i$ 到 $q_j$ 的有向直线上方时 $p_k$ 在从 $p_i$ 到 $p_j$ 的有向直线上方，则称这两点集具有相同序类型。本文给出可在多项式整数网格中实现的 $n$ 点不同序类型数量的首个非平凡下界

关键词

序类型整数网格点集一般位置下界计算几何

引用

@article{arxiv.1811.02455,
  title  = {On the Number of Order Types in Integer Grids of Small Size},
  author = {Luis E. Caraballo and José-Miguel Díaz-Báñez and Ruy Fabila-Monroy and Carlos Hidalgo-Toscano and Jesús Leaños and Amanda Montejano},
  journal= {arXiv preprint arXiv:1811.02455},
  year   = {2018}
}

小尺寸整数网格中序类型的数量

摘要

关键词

引用

相关论文