托斯,Csaba D。(编辑);雅各布·E·古德曼。(编辑);约瑟夫·奥鲁克(编辑) 离散和计算几何手册。第三次修订和更新版本。 (英语) 兹比尔1375.52001 离散数学及其应用佛罗里达州博卡拉顿:CRC出版社(ISBN 978-1-4987-1139-5/hbk;978-1-4977-1142-5/电子书)。1927年第22期。(2017). 出版商描述:本手册旨在成为非专业人士和专家都可以阅读的参考书,涵盖这两个领域的所有主要方面。这本书为那些在学术界(作为数学和计算机科学的研究人员)和专业界(作为运筹学、分子生物学和机器人学等不同领域的从业者)的工作中使用离散几何和计算几何的人提供了最重要的结果和方法。近年来,离散几何对离散数学的发展做出了重大贡献。强大的计算机的出现以及最近计算几何这一相对年轻领域的活动激增,在一定程度上推动了这一趋势。离散几何和计算几何之间的这种综合是本手册的核心。越来越多的应用领域包括组合优化、计算机辅助设计、计算机图形学、结晶学、数据分析、纠错代码、地理信息系统、运动规划、运筹学、模式识别、机器人学、实体建模和层析成像。特征–65章中有58章已经修订和更新。–增加了十个新章节。–其中五章专门讨论计算拓扑及其应用。–关于邻近算法的新章节全面介绍了相关邻域图和几何扳手。–关于核心集、草图、电子网络和电子近似的新章节介绍了处理大数据的几何方法。–两个新章节详细介绍了刚性理论的最新突破。本卷的文章不会单独编入索引。参见第一版和第二版的评论[Zbl 1056.52001号;Zbl 0890.52001号]. 引用于86文件 MSC公司: 52-02 关于凸几何和离散几何的研究综述(专著、调查文章) 51埃克斯 有限几何和特殊入射结构 65D18天 计算机图形学、图像分析和计算几何的数值方面 68单位05 计算机图形;计算几何(数字和算法方面) 05B35号 拟阵和几何格的组合方面 11-02 与数论有关的研究论述(专著、调查文章) 05-02 与组合学有关的研究综述(专著、调查文章) 2002年8月 与计算机科学有关的研究展览会(专著、调查文章) 关键词:手册;离散几何;计算几何 引文:Zbl 1056.52001号;Zbl 0890.52001号 软件:迷你球;三角形;最大功率因数;GD工具包;cdd(光盘);数学软件;地理视图;OGDF公司;多晶的;GeoGebra公司;TOPCOM公司;j现实;里贾纳;CPLEX公司;LattE公司;CGAL公司;卡布里3D;GLPK公司;lpSolve解决方案;灰姑娘;轻轨系统;几何画板;COIN或;全球运输系统;Qhull公司;gmp公司;GloptiPoly公司;机锋网;辛迪JS;古罗比;郁金香;鹦鹉螺;PPL(公私合营);SnapPea公司;LEDA公司;快照Py;格拉夫维兹;开放运算语言;凸面;阿克塞尔;巴维诺克;XPRESS公司;港口;PCx公司;simpcomp公司;SageMath公司;SoPlex公司;搅拌机;圆形包装;岩浆;枫叶;SCIP公司;紫苏;冲浪;动力外壳;QuickHull3D;mplrs(mplrs);质量管理小组;Matlab公司;码头工人;几何学;cddplus;芬奇;明克苏姆;CUDA公司;PHAT公司;IJK公司;DGD画廊;岛屿;科科内;新型网络搜索引擎;VisPak公司;地理计算器库;酒神;德特里;船体;多氨基化合物;想像的;javaPlex公司;极乐;Normaliz公司;不同实验室;CHomP公司;叫做古迪辛;手套;沃罗诺伊;PolyLib公司;计算机桌面;BGL公司;特勒里斯 PDF格式BibTeX公司 XML格式引用 \textit{C.D.Toth}(编辑)等人,《离散和计算几何手册》。第三次修订和更新版本。佛罗里达州博卡拉顿:CRC出版社(2017;Zbl 1375.52001) 全文: 链接 整数序列在线百科全书: 平面中n条直线的简单排列数(直线不通过公共点,所有单元格都是三角形)。 n个元素上的本原排序网络个数;还有2n-gon的菱形平铺数。 射影伪序类型的数目:射影平面上伪线的简单排列。 实射影平面中n条线的非同构排列数,使得这些线不全部通过公共点。 欧几里德阶型:平面上n个点的可实现阶型数。 二维上具有n个点的非同构定向拟阵的个数。