×

使用应用程序枚举小点集的顺序类型。 (英语) Zbl 1027.68127号

摘要:顺序类型是描述有限点配置的组合属性的一种方法。特别是,由平面点集跨越的所有直线段的交叉特性都通过其顺序类型反映出来。我们为所有可能的规模(n=10)或更小的订单类型建立了完整可靠的数据库。该数据库包括一个实现点集,用于小整数网格表示中的每个订单类型。据我们所知,以前没有进行过这样的项目。
我们通过将数据库应用于计算几何和组合几何中的几个问题来证明数据库的有用性。讨论了与三角剖分、简单多边形化、完全几何图和(k)-集有关的问题。此应用程序列表并非详尽无遗。我们相信,我们的数据库对许多研究人员来说是有价值的,他们希望检验他们对小点配置的猜想。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68卢比 计算机科学中的组合数学
52立方厘米 离散几何中的定向拟阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部