摘要
1 O.Aichholzer,三角测量的路径。 程序。 ACM交响乐团(Ann 15)。 计算几何,美国佛罗里达州迈阿密海滩,1999年,14-23。]] 谷歌学者 数字图书馆 2 O.Aichholzer,F.Aurenhammer,F.Hurtado,H.Krasser,《朝向相容三角测量》。 第七届国际计算与组合数学大会CoCOON-2001。 待提交。]] 谷歌学者 数字图书馆 三。 O.Aichholzer,F.Hurtado,M.Noy,关于每个平面点集必须具有的三角剖分数。 手稿,IGI-TU格拉茨,奥地利,2000年。]] 谷歌学者 4 E.Arkin、S.Fekete、F.Hurtado、J.Mitchell、M.Noy、V.Sacristan、S.Sethia,《关于点集的存在性》,Proc。 第十届计算几何秋季研讨会,纽约州石溪,2000年。]] 谷歌学者 5 B.Aronov,R.Seidel,D.Souvaine,《简单多边形的相容三角剖分》。 计算几何:理论与应用3(1993),27-35 谷歌学者 数字图书馆 6 B.Aronov,P.Erd。 os、W.Goddard、D.J.Kleitman、M.Klugerman、J.Pach、L.J.Schulman,《交叉家族》。 组合数学14(1994),127-134。]] 谷歌学者 7 D.Avis,K.Fukuda,枚举的反向搜索。 离散应用数学65(1996),618-632.]] 谷歌学者 数字图书馆 8 A.Bjorner、M.Las Vergnas、B.Sturmfels、N.White、G.Ziegler,《定向拟阵》。 剑桥大学出版社,1993年。]] 谷歌学者 9 J.Bokowski,A.Guedes de Oliveira,关于定向拟阵的生成。 离散(&;D); 计算几何24(2000),197-208。]] 谷歌学者 交叉引用 10 T.K.Dey,平面K-集的改进边界及相关问题。 离散(&;D); 计算几何19(1998),373-382。]] 谷歌学者 交叉引用 11 M.Denny,C.Sohler,将三角剖分编码为点集的置换。 程序。 第九届加拿大计算几何会议,1997年。]] 谷歌学者 12 P.工程设计。 os,R.K.Guy,交叉数问题。 阿默尔。 数学。 88月刊(1973),52-58。]] 谷歌学者 13 S.Felsner,《关于伪线排列的数量》。 离散(&;D); 计算几何18(1997),257-267。]] 谷歌学者 交叉引用 14 L.Finschi,K.Fukuda,有向拟阵的生成——一种图论方法。 手稿,瑞士联邦理工学院,瑞士苏黎世,2000年。]] 谷歌学者 15 J.Galtier、F.Hurtado、M.Noy、S.Perennes、J.Urrutia,《三角测量中的同时边缘偏移》。 西班牙巴塞罗那加泰罗尼亚政治大学手稿,2000年。]] 谷歌学者 16 A.Garcia,M.Noy,J.Tejel,KN无交叉子图数的下界。计算几何:理论与应用16(2000),211-221。]] 谷歌学者 数字图书馆 17 J.E.Goodman,伪线路安排。 J.E.Goodman,J.O'Rourke(编辑),《离散和计算几何手册》。 CRC Press LLC,纽约州博卡拉顿,1997年。]] 谷歌学者 数字图书馆 18 J.E.Goodman,R.Pollack,多维排序。 SIAM J.计算机12(1983),484-507。]] 谷歌学者 19 J.E.Goodman,R.Pollack,B.Sturmfels,订单类型的坐标表示需要指数存储。 程序。 ACM交响乐团(Ann 21)。 计算理论,1989,405-410。]] 谷歌学者 数字图书馆 20 R.B.Hayward,最优无交叉哈密顿循环问题的下界。 离散(&;D); 计算几何2(1987),327-343。]] 谷歌学者 数字图书馆 21 E.Kranakis,J.Urrutia,带少量Steiner点的同构三角剖分。 国际计算几何杂志; 应用9(1999),171-180。]] 谷歌学者 22 H.Krasser,Kompatible Triangulierungen ebener Punktmengen。 硕士论文,IGI-TU Graz,奥地利,1999年。]] 谷歌学者 23 A.萨尔菲尔德,联合三角测量和三角测量地图。 程序。 年第三届ACM交响乐团。 计算几何,加拿大滑铁卢,1987年,195-204年。]] 谷歌学者 数字图书馆 24 G.Toth,P.Valtr,Erd注释。 os-Szekeres定理。 离散(&;D); 计算几何19(1998),457-459。]] 谷歌学者 交叉引用
建议
极大外平面图的控制集 支配集D@? 图G的V是这样一个集合:每个顶点V@? V要么在集合中,要么与集合中的顶点相邻。 我们证明了如果G是一个n>=3的n顶点最大外可平面图,并且有k个2次顶点,则G有一个支配图。。。 与几何图和拟阵相关的超图的异色数 异色数 小时 c(c) ( H(H) )非空超图的 H(H) 是最小的整数 k个 这样,对于每个顶点的着色 H(H) 与完全相同 k个 颜色,有一个超边缘 H(H) 所有顶点都有不同的颜色。。。