雅各布·E·古德曼。（编辑）；约瑟夫·奥鲁克（编辑） 离散和计算几何手册。 （英语） Zbl 0890.52001号 CRC离散数学系列丛书及其应用佛罗里达州博卡拉顿：CRC出版社。xvi，991页（1997年）。 将索引文章显示为搜索结果。 本卷的文章将单独进行审查。从前言来看：“《离散和计算几何手册》旨在使那些在日常工作中使用离散和计算几何学领域最重要的结果和方法的人，无论是在学术界，还是作为数学和计算机科学的研究人员，还是在专业界，都能容易地获得这些结果和方法–作为运筹学、分子生物学和机器人学等领域的从业者。“离散几何”一词曾经主要用于包装、覆盖和平铺等领域，现在逐渐扩展到包括组合几何、凸多面体、点、线、平面、圆以及平面和更高维度中其他几何对象的排列等领域。类似地，“计算几何”现在意味着从计算角度研究几何问题，包括计算凸性、计算拓扑以及涉及排列和多面体组合复杂性的问题。这项工作成果的应用领域包括工程、结晶学、计算机辅助设计、制造、运筹学、地理信息系统、机器人学、纠错代码、层析成像、几何建模、计算机图形学、组合优化、计算机视觉、模式识别和实体建模。结果以定理、算法和表格的形式呈现，每个技术术语都在第一次使用轮次的章节之前的词汇表中仔细定义。有许多例子和数字来说明所讨论的想法，以及大量未解决的问题。”本卷正文分为六个部分。请参阅下表，其中列出了论文的明确标题和作者。组合和离散几何1.有限点配置J.帕奇; 2.包装和覆盖G.费杰斯·托斯; 3.瓷砖D.Schattschneider先生和M.塞内查尔; 4.Helly型定理和几何断面R.温格; 5.伪线路安排J.E.古德曼; 6.定向拟阵J.里希特·盖伯特和G.M.齐格勒; 7.格点和格多边形A.巴尔维诺克; 8.欧几里德拉姆齐理论R.L.格雷厄姆; 9.随机几何的离散方面R.施耐德; 10.几何差异理论和均匀分布J.R.亚历山大,J.贝克和W.W.L.Chen先生; 11.拓扑方法R.T.ivaljević; 12.波利米诺群岛D.A.克拉纳.多面体和多面体13.凸多面体的基本性质M.亨克,J.里希特·盖伯特和G.M.齐格勒; 14.多边形的细分和三角剖分C.W.Lee先生; 15.多面体和复合体的面数L.J.比莱拉和A.比约纳; 16.多面体和多面体的对称性E.舒尔特; 17.多边形骨架和路径G.卡莱; 18.多面体地图U.Brehm公司和E.舒尔特.基本几何对象的算法和复杂性19.凸壳计算R.塞德尔; 20.Voronoi图和Delaunay三角剖分美国财富; 21.安排D.哈尔佩林; 22.三角剖分M.伯尔尼; 23.多边形苏里岛南部; 24.最短路径和网络J.米切尔; 25.可见度J·奥鲁克; 26.几何重建问题S.S.Skiena公司; 27.计算凸度P.格里兹曼和V.克莱; 28.计算拓扑G.素食者; 29.计算实代数几何B.米什拉.几何数据结构和搜索30.点位置依据J.斯诺因克; 31.范围搜索依据P.阿加瓦尔; 32.射线拍摄和太空线佩莱格里尼先生; 33.几何交叉D.安装.计算技术34.随机算法K.Mulmuley公司和O.施瓦茨科普夫; 35.稳健的几何计算C.K.Yap; 36.几何中的并行算法M.T.古德里奇; 37.参数搜索依据J.萨洛.离散几何和计算几何的应用；38.低维线性规划M.戴尔和N.梅吉多; 39.数学编程M.J.托德; 40.算法运动规划谢里尔; 41.机器人D.哈尔佩林,L.卡夫拉基和J.-C.拉托姆; 42.计算机图形D.多布金和S.出纳员; 43.模式识别J·奥鲁克和G.T.图桑; 44.绘图人R.塔马西亚; 45.样条曲线和几何建模C.L.巴贾杰和S.埃文斯; 46.制造工艺R.Janardan先生和T·吴; 47.实体建模C.M.霍夫曼; 48.Grassmann-Cayley代数的几何应用N.L.怀特; 49.刚性和场景分析W.怀特利; 50.球形封装和编码理论J.A.拉什; 51.晶体和准晶M.Senechal先生; 52.计算几何软件阿蒙塔猪笼草.索引文章：贾诺斯·帕奇，有限点配置，3-18[Zbl 0914.51012号]戈博尔·费杰斯·托斯，包装和覆盖，19-41[兹布尔0924.52007]多丽丝·沙特·施奈德（Doris Schattschneider）；马乔里·塞内查尔，瓷砖，43-62[2013年11月9日Zbl]雷菲尔·温格，Helly型定理和几何截面，63-82[Zbl 0912.52006年]雅各布·E·古德曼。，伪线排列，83-109[Zbl 0914.51007号]里希特·盖伯特（Jürgen Richter-Gebert）；Günter M.齐格勒。，定向拟阵，111-132[Zbl 0902.05015号]亚历山大·巴维诺克，格点和格多面体，133-152[Zbl 0912.52009年]格雷厄姆·R·L·。，欧几里德拉姆齐理论，153-166[Zbl 0902.05073号]罗尔夫·施耐德，随机几何的离散方面，167-184[Zbl 0907.60019号]亚历山大·拉尔夫（J.Ralph Alexander）；József Beck；威廉·W·L·陈。，几何差异理论与均匀分布，185-207[Zbl 1027.11504号]Ju ivaljević，Rade T。，拓扑方法，209-224[Zbl 0955.52500号]David A.Klarner。波利米诺群岛，225-240[Zbl 0901.05031号]Henk，Martin；里希特·盖伯特（Jürgen Richter-Gebert）；Günter M.齐格勒。，凸多面体的基本性质，243-270[Zbl 0911.52007年11月9日]卡尔·W·李。，多边形的细分和三角剖分，271-290[Zbl 0917.52012号]路易斯·J·比莱拉。；安德斯·比约纳，多面体和复合体的面数，291-310[Zbl 0917.52008号]伊贡·舒尔特，多面体和多面体的对称性，311-330[Zbl 0916.52004号]吉尔·卡莱，多面体骨架和路径，331-344[Zbl 0910.52005年]乌尔里希·布拉姆；伊贡·舒尔特，多面体贴图，345-358[Zbl 0920.52004号]雷蒙·塞德尔，凸包计算，361-375[Zbl 0907.68189号]《财富》，史蒂文、Voronoi图和Delaunay三角剖分，377-388[Zbl 0907.68190号]丹·哈尔佩林，安排，389-412[Zbl 0907.68191号]马歇尔·伯尔尼，三角剖分，413-428[Zbl 0907.68192号]苏里、苏巴什，多边形，429-444[Zbl 0907.68193号]约瑟夫·米切尔（Joseph S.B.Mitchell）。，最短路径和网络，445-466[Zbl 0907.68194号]约瑟夫·奥鲁克，能见度，467-479[Zbl 0907.68195号]史蒂文·斯基纳。，几何重建问题，481-490[Zbl 0916.51001号]彼得·格里兹曼（Peter Gritzmann）；维克托·克莱，计算凸性，491-515[Zbl 1023.52004年]格特·维格特，计算拓扑，517-536[Zbl 0955.65502号]布巴内斯瓦尔米什拉，计算实代数几何，537-556[Zbl 0940.68184号]Snoeyink，杰克，点位置，559-574[Zbl 0907.68196号]潘卡杰·K·阿加瓦尔。，范围搜索，575-598[兹比尔0907.68197]马可·佩莱格里尼，光线拍摄和太空线，599-614[Zbl 0907.68198号]大卫·蒙特（David M.Mount）。，几何交叉，615-630[兹比尔0907.68199]科坦·穆穆利（Ketan Mulmuley）；Otfried施瓦茨科普夫，随机算法，633-652[Zbl 0907.68115号]Yap，Chee K。，稳健的几何计算，653-668[Zbl 0907.68091号]迈克尔·T·古德里奇。，几何并行算法，669-681[Zbl 0907.68106号]杰弗里·萨洛。，参数搜索，683-695[Zbl 0907.68058号]马丁·戴尔；尼姆罗德·梅吉多，低维线性规划，699-710[Zbl 0904.90115号]迈克尔·托德（Michael J.Todd）。，数学编程，711-731[Zbl 0904.90155号]米查·谢里尔，算法运动规划，733-754[Zbl 0925.93625号]Dan Halperin；利迪亚·卡夫拉基；Jean-Claude，拉托姆，机器人，755-778[Zbl 0925.93626号]戴维·多布金（David Dobkin）；赛斯·泰勒，计算机图形，779-795[Zbl 0907.68200号]约瑟夫·奥罗克；Toussant，Godfried T。，模式识别，797-813[Zbl 0907.68174号]罗伯托·塔马西娅，图形绘制，815-832[Zbl 0905.05075号]Bajaj、Chandrajit L。；苏珊·埃文斯，样条曲线和几何建模，833-849[Zbl 0902.65004号]拉维·贾纳丹；吴，Tony C。，设计和制造，851-862[Zbl 0907.68202号]克里斯托夫·霍夫曼。，实体建模，863-880[Zbl 0907.68203号]尼尔·L·怀特。，Grassmann-Cayley代数的几何应用，881-892[Zbl 0902.15024号]沃尔特·怀特利，刚性和场景分析，893-916[Zbl 0902.52008号]J.A.拉什。，球体封装和编码理论，917-932[Zbl 0910.52016年]马乔里·塞内查尔，晶体和准晶，933-949[Zbl 0910.51006号]尼娜·阿蒙塔，计算几何软件，951-960[Zbl 0907.68201号] 引用于三评论引用于63文件 MSC公司： 52-02 关于凸几何和离散几何的研究综述（专著、调查文章） 51埃克斯 有限几何和特殊入射结构 65D18天 计算机图形、图像分析和计算几何的数值方面 68单位05 计算机图形；计算几何（数字和算法方面） 05B35号 拟阵和几何格的组合方面 11-02 与数论有关的研究综述（专著、调查文章） 05-02 与组合学有关的研究综述（专著、调查文章） 68-02 与计算机科学有关的研究展览会（专著、调查文章） 关键词：手册；离散几何；计算几何 PDF格式BibTeX公司 XML格式引用 \textit{J.E.Goodman}（编辑）和textit{J.O’Rourke}（编），离散和计算几何手册。佛罗里达州博卡拉顿：CRC出版社（1997；Zbl 0890.52001） 整数序列在线百科全书： 具有n个细胞的自由多聚体（或方形动物）的数量。 具有n个单元的单面多胞体的数量。 具有n个细胞的固定多聚体的数量。 平面中n条直线的简单排列数（直线不通过公共点，所有单元格都是三角形）。 n维空间组的数量。 1…n上包含置换12…n的简单允许序列数。 范德华登数W（2，n）。 大小为n的定向动物数量（或标准位置的定向n-氨基）。 n维空间群的数量（包括对映体）。 射影伪序类型的数目：射影平面上伪线的简单排列。 1..n上允许的简单序列数。 投影订单类型的数量；n行的简单排列数。 A152455的错误版本。 实射影平面中n条线的非同构排列数，使得这些线不全部通过公共点。 实射影平面中n条线的非同构排列数，使得这些线不通过公共点，并且没有任何点属于2条以上的线。 实射影平面中n条直线的非同构排列数，包括所有直线通过公共点的排列。 a（n）=最小整数m，从而存在n阶m×m整数矩阵。