×
A.布雷托。;H·切里菲。;乌贝达，S。

线性超图中Helly属性识别的一种有效算法。 （英语） Zbl 1260.05157号

Fourey，Sebastien（编辑）等人，IWCIA 2001。第八届组合图像分析国际研讨会论文集，美国宾夕法尼亚州费城坦普尔大学，2001年8月23日至24日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记46，177-187（2001）。
摘要：在本文中，我们刻画了二分图的相关邻域超图具有Helly性质。我们研究了超图和线性超图的关联图，并给出了识别线性超图是否具有Helly性质的多项式算法。
关于整个系列，请参见[Zbl 1260.68012号].

引用于2文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C65号 Hypergraph（Hypergraph）
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
PDF格式BibTeX公司 XML格式引用
\textit{A.Bretto}等人，《电子》。注释Theor。计算。科学。46、177--187（2001年；Zbl 1260.05157）
全文： 内政部

参考文献：

[1] Alon，N。；尤斯特，R。；Zwick，U.，《寻找和计算给定长度循环》，《算法》，第17期，第209-223页（1997年）·Zbl 0865.68093号
[2] Berge，C.，Graphs（1985），荷兰北部·Zbl 0566.05001号
[3] Berge，C.，超图（1989），北荷兰人·Zbl 0674.05001号
[4] Berge，C.，《Helly属性》，《东南亚数学公报》，第1期，第16-19页（1977年）·Zbl 0424.05040号
[5] Bhandarkar，S.M.，《用于三维物体识别的表面特征属性超图表示法》，《模式识别与人工智能国际期刊》，9869-909（1995）
[6] 布雷托，A。；Ubéda，S.，灰度图像数字拓扑的超图模型，（Miguet，S.；Montanvert，A.；Ubé），S.《计算机图像的离散几何：第六届国际研讨会》（DGCI’96，里昂）（1996），217-226
[7] Bretto A.、H.Cherifi和D.Aboutajdine，Hypergraph成像：概述; Bretto A.、H.Cherifi和D.Aboutajdine，Hypergraph成像：概述·Zbl 0999.68229号
[8] 布雷托，A。；阿泽马，J。；谢里菲，H。；Laget，B.，《组合数学与图像处理，图形模型与图像处理》，59，265-277（1997）
[9] Bretto A.和H.Cherifi，超图模型的噪声检测与净化; Bretto A.和H.Cherifi，超图模型的噪声检测与净化
[10] 布雷托，A。；拉盖特，B.，图的Helly型定理，Rendiconti di Circulo di Matematica di Palermo，Ser II，65，59-65（2000）·Zbl 0967.05047号
[11] Bretto A.、S.Ubéda和J.Zhi erovnik，强Helly性质的多项式算法; Bretto A.、S.Ubéda和J.Zhi erovnik，强Helly性质的多项式算法·Zbl 1024.68898号
[12] Chassery，J.M。；Montanvert，A.，Géométrie Discète en Analyse d'Images（1991），爱马仕·Zbl 0790.68111号
[13] Dragan，F.F.，无四边形Helly图的支配，控制论与系统分析，29822-829（1993）·Zbl 0816.05039号
[14] Duchet，P.，Propriétéde Helly et problems de representatives，（Problèmes Combinatoires et Théorie des Graphes（1976），Colloq.Internat:Colloq.Internat Orsay），CNRS 260版，巴黎，1978年，117-120·Zbl 0413.05042号
[15] Fayek R.E.和A.K.C.Wong，超图知识表示在自然地形机器人导航和路径规划中的应用; Fayek R.E.和A.K.C.Wong，超图知识表示在自然地形机器人导航和路径规划中的应用
[16] Lehel，J。；图扎，Zs。，邻域完美图，离散数学，6193-101（1986）·Zbl 0602.05053号
[17] Quilliot，A.，《关于Helly性质作为图的紧性准则》，J.Combin，Theory Ser。A、 40、186-193（1985）·Zbl 0575.05026号
[18] Rueb，K.D.，K.博士。；Wong，A.K.C.，《将自由空间构建为用于漫游机器人路径规划和导航的超图》，IEEE Trans。PAMI，9263-273（1987）
[19] Stasse O.和Y.Kuniyoshi，在复杂机器人应用程序的编程系统中实现效率和代码可重用性; Stasse O.和Y.Kuniyoshi，在复杂机器人应用程序的编程系统中实现效率和代码可重用性
[20] 图扎Zs。，集对方法在极值超图理论中的应用三; 图扎Zs。，集对方法在极值超图理论中的应用三·Zbl 0820.05058号
[21] Zs，Tuza，有限集系统中的Helly性质，J.Combin。A、 第62页，第1-14页（1993年）·Zbl 0773.05096号
[22] Wong，A.K.C.，《使用属性图和超图进行机器人视觉和路径规划的知识表示》（Wong，A.K.C.；Pugh，A.，《机器人应用的机器智能和知识工程》（NATO Advanced Research Workshop，Maratea，1986），NATO ASI Series（1987），Springer-Verlag），113-143
[23] Wong，A.K.C。；Rioux，M。；Lu，S.W.，基于属性超图的三维物体识别和形状合成，IEEE Trans。PAMI，11，279-290（1989）
[24] Wenger，R.，Helly型定理和几何断面，（Goodman，J.E.；O’Rourke，J.，《离散和计算几何手册》（1997），CRC出版社），63-82·Zbl 0912.52006年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。