×
伊迈，广岛;托莫纳里·马萨达;富美彦武内;Imai、Keiko

枚举一般维度中的三角剖分。 （英语） Zbl 1045.05006号

国际期刊计算。地理。申请。 第6455-480号第12页（2002年）.
摘要：我们提出了算法来枚举（1）规则三角剖分，（2）跨越规则三角剖分，（3）关于对称性的规则三角剖分成等价类，以及（4）所有三角剖分。所有算法都是针对一般维上的任意点。它们在输出大小敏感的时间内工作，内存只有三角剖分大小的几倍。对于正则三角剖分的枚举，我们使用了Gel'fand、Zelevinskiĭ和Kapranov的事实，即规则三角剖分对应于次多面体的顶点。我们使用Avis和Fukuda的反向搜索技术，对其进行扩展以枚举对象的等价类，并重新构造了最大独立集枚举算法。最后一种方法可以扩展到解剖枚举。

引用于4文件

MSC公司：

2015年1月5日 精确枚举问题，生成函数
52B55号 与凸性相关的计算方面
65天18分 计算机图形、图像分析和计算几何的数值方面
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

枚举;正则三角化;解剖;次级多面体;反向搜索;独立集
PDF格式BibTeX公司 XML格式引用
\textit{H.Imai}等人，《国际计算杂志》。地理。申请。12，第6号，455--480（2002；Zbl 1045.05006）
全文： 内政部

参考文献：

[1] 内政部：10.1016/0001-8708（90）90077-Z·Zbl 0714.52004号 ·doi:10.1016/0001-8708（90）90077-Z
[2] Gelfand I.M.，苏联数学。多克。第40页第278页–（1990年）
[3] DOI:10.1007/BF01299745·Zbl 0838.52015号 ·doi:10.1007/BF01299745
[4] 内政部：10.2748/tmj/1178227496·Zbl 0714.14034号 ·doi:10.2748/tmj/1178227496
[5] 内政部：10.1137/0910044·Zbl 0681.65087号 ·数字对象标识代码：10.1137/0910044
[6] 内政部：10.1016/0167-8396（91）90038-D·Zbl 0729.65120号 ·doi:10.1016/0167-8396（91）90038-D
[7] 内政部：10.1007/BF01975867·Zbl 0840.68050号 ·doi:10.1007/BF01975867
[8] 内政部：10.1016/0167-8396（94）00018-N·Zbl 0875.68842号 ·doi:10.1016/0167-8396（94）00018-N
[9] DOI:10.1007/BF02293050·Zbl 0752.68082号 ·doi:10.1007/BF02293050
[10] DOI:10.1016/0166-218X（95）00026-N·Zbl 0854.68070号 ·doi:10.1016/0166-218X（95）00026-N
[11] Masada T.，纽约，第224页–（1996）
[12] 内政部：10.1007/BF02711494·Zbl 0851.52014号 ·doi:10.1007/BF02711494
[13] DOI:10.1006/jagm.1997.0898·Zbl 0894.68107号 ·doi:10.1006/jagm.1997.0898
[14] de Loera J.A.博士。数学。第1页103–（1996）
[15] 内政部：10.1016/0001-8708（80）90050-X·Zbl 0427.52006号 ·doi:10.1016/0001-8708（80）90050-X
[16] 内政部：10.1137/0209042·Zbl 0445.68054号 ·doi:10.1137/0209042
[17] 内政部：10.1137/0206036·Zbl 0364.05027号 ·数字对象标识代码：10.1137/0206036
[18] 内政部：10.1007/BF01451597·JFM 53.0576.01号文件 ·doi:10.1007/BF01455197
[19] 内政部：10.1137/S009753979225030X·Zbl 0827.68053号 ·doi:10.1137/S009753979225030X
[20] 内政部：10.1137/S0097539794270881·Zbl 0870.05066号 ·doi:10.1137/S009753979427970881
[21] DOI:10.1007/s004540010058·Zbl 0966.5209号 ·doi:10.1007/s004540010058
[22] 内政部：10.1137/S0895480199366238·Zbl 0983.5208号 ·doi:10.1137/S0895480199366238
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。