Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch60
W. Whiteley
{"title":"Rigidity and scene analysis","authors":"W. Whiteley","doi":"10.1201/9781420035315.ch60","DOIUrl":"https://doi.org/10.1201/9781420035315.ch60","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116705775","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch46
Michael J. Todd
{"title":"Mathematical programming","authors":"Michael J. Todd","doi":"10.1201/9781420035315.ch46","DOIUrl":"https://doi.org/10.1201/9781420035315.ch46","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"115 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134480335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch27
Joseph S. B. Mitchell
We survey various forms of the problem, primarily in two and three dimensions, for motion of a single point, since most results have focused on these cases. We discuss shortest paths in a simple polygon (Section 31.1), shortest paths among obstacles (Section 31.2), and other metrics for length (Section 31.3). We also survey other related geometric network optimization problems (Section 31.4). Higher dimensions are discussed in Section 31.5.
{"title":"Shortest Paths and Networks","authors":"Joseph S. B. Mitchell","doi":"10.1201/9781420035315.ch27","DOIUrl":"https://doi.org/10.1201/9781420035315.ch27","url":null,"abstract":"We survey various forms of the problem, primarily in two and three dimensions, for motion of a single point, since most results have focused on these cases. We discuss shortest paths in a simple polygon (Section 31.1), shortest paths among obstacles (Section 31.2), and other metrics for length (Section 31.3). We also survey other related geometric network optimization problems (Section 31.4). Higher dimensions are discussed in Section 31.5.","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115632147","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch18
L. Billera, A. Björner
{"title":"Face Numbers of Polytopes and Complexes","authors":"L. Billera, A. Björner","doi":"10.1201/9781420035315.ch18","DOIUrl":"https://doi.org/10.1201/9781420035315.ch18","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127288808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch24
Daniel S. Halpérin
{"title":"Arrangements","authors":"Daniel S. Halpérin","doi":"10.1201/9781420035315.ch24","DOIUrl":"https://doi.org/10.1201/9781420035315.ch24","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133374650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch37
M. Pellegrini
{"title":"Ray Shooting and Lines in Space","authors":"M. Pellegrini","doi":"10.1201/9781420035315.ch37","DOIUrl":"https://doi.org/10.1201/9781420035315.ch37","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131694263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch43
Jeffrey S. Salowe
{"title":"Parametric search","authors":"Jeffrey S. Salowe","doi":"10.1201/9781420035315.ch43","DOIUrl":"https://doi.org/10.1201/9781420035315.ch43","url":null,"abstract":"","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128421368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1201/9781420035315.ch23
S. Fortune
The Voronoi diagram of a set of sites partitions space into regions one per site the region for a site s consists of all points closer to s than to any other site The dual of the Voronoi diagram the Delaunay triangulation is the unique triangulation so that the circumsphere of every triangle contains no sites in its interior Voronoi diagrams and Delaunay triangulations have been rediscovered or applied in many areas of math ematics and the natural sciences they are central topics in computational geometry with hundreds of papers discussing algorithms and extensions Section discusses the de nition and basic properties in the usual case of point sites in R with the Euclidean metric while section gives basic algorithms Some of the many extensions obtained by varying metric sites environment and constraints are discussed in section Section nishes with some interesting and nonobvious structural properties of Voronoi diagrams and Delaunay triangulations
{"title":"Voronoi Diagrams and Delaunay Triangulations","authors":"S. Fortune","doi":"10.1201/9781420035315.ch23","DOIUrl":"https://doi.org/10.1201/9781420035315.ch23","url":null,"abstract":"The Voronoi diagram of a set of sites partitions space into regions one per site the region for a site s consists of all points closer to s than to any other site The dual of the Voronoi diagram the Delaunay triangulation is the unique triangulation so that the circumsphere of every triangle contains no sites in its interior Voronoi diagrams and Delaunay triangulations have been rediscovered or applied in many areas of math ematics and the natural sciences they are central topics in computational geometry with hundreds of papers discussing algorithms and extensions Section discusses the de nition and basic properties in the usual case of point sites in R with the Euclidean metric while section gives basic algorithms Some of the many extensions obtained by varying metric sites environment and constraints are discussed in section Section nishes with some interesting and nonobvious structural properties of Voronoi diagrams and Delaunay triangulations","PeriodicalId":156768,"journal":{"name":"Handbook of Discrete and Computational Geometry, 2nd Ed.","volume":"64 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114059882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：