{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部分”:[[2024,5,27]],“日期-时间”:“2024-05-27T05:10:02Z”,“时间戳”:1716786602494},“出版商位置”:“查姆”,“参考-计数”:10,“出版者”:“斯普林格国际出版”,“isbn-type”:[{“值”:“9783319080154”,“类型”:”打印“},{“值”:“9783319080161”,“type”:“electronic”}],“license”:[{“start”:{“date-parts”:[[2014,1,1]],“date-time”:“2014-01-01T00:00:00Z”,“timestamp”:1388534400000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“http://www.springer.com\/tdm”}],“content-domain”:“:[],”published-print“:{”date-parts“:[[2014]]},”DOI“:“10.1007\/978-3-319-08016-1_21”,“type”:“book-chapter”,“created”:{“date-parts”:[[2014,5,30]],“date-time”:“2014-05-30T04:18:07Z”,“timestamp”:1401423487000},“page”:”229-239“,“source”:《Crossref》,“is-referenced-by-count”:0,“title”:[“在多边形区域中的给定点上查找简单路径”],“前缀”:”10.1007“,“author”:[{“给定”:”“学厚”、“家庭”:“Tan”,“sequence”:“first”,“affiliation”:[]},{“given”:“Bo”,“family”:“Jiang”,”sequence“:“additional”,“ffiliation”:[]}],“member”:“297”,“reference”:[{“key”:”21_CR1“,“doi-asserted-by”:”crossref“,”unstructured“:”Auer,T.,Held,M.:随机多边形生成的启发式。收录于:《计算地理学杂志》第八届加拿大会议,第38\u201344页(1996)“”,“DOI”:“10.1515\/9780773591134-009”},{“key”:“21_CR2”,“DOI-asserted-by”:“crossref”,“unstructured”:“Ben-Moshe,B.,Hall-Holt,O.,Katz,M.J.,Mitchell,J.S.B.:计算多边形内点的可见性图。摘自:Proc.ACM Sympos.Comput.Geom.,pp.27\u201335(2004)”,“DOI:”10.1145\/997817.997825“},“,”DOI-asserted-by“:“publisher”,“first-page”:“223”,“DOI”:“10.1016\/S0925-7721(00)00011-0”,“volume”:“16”,“author”:“Q.Cheng”,“year”:“2000”,“unstructured”:“Cheng,Q.,Chrobak,M.,Sundaram by“:”publisher“,”首页“:“551”,“DOI”:“10.1007\/BF02187747”,“volume”:“4”,“author”:“B.Chazelle”,“year”:“1989”,“nonstructured”:“Chazelle,B.,Guibas,L.:平面几何中的可见性和相交问题。离散计算几何。\u00a04,551\u2013581(1989)”,“journal title”:“离散计算几何”},{“key”:“21_CR5”,“nonstructured”:“Corman,T.H.,Leiserson,C.E.,Rivest,R.L.,Stein,C.:算法导论,第三版。麻省理工学院出版社(2009)”},{“key”:“21_CR6”,“series-title”:“计算机科学讲义”,“doi-asserted-by”:“publisher”,“first page”:《41》,“doi”:“10.1007\/978-3540-89550-3_5”,“volume-title”:《计算几何与图论》,“author”:“O.Daescu”,“年份”:“2008年”,“非结构化”:“Daescu,O.,Luo,J.:计算简单多边形中点的简单路径。收录:Ito,H.,Kano,M.,Katoh,N.,Uno,Y.(编辑)KyotoCGGT 2007。LNCS,第u00a04535卷,第41\u201355页。Springer,Heidelberg(2008)“},{“key”:“21_CR7”,“doi asserted by”:“publisher”,“first page”:“209”,“doi”:“10.1007\/BF01840360”,“volume”:“2”,“author”:“L.Guibas”,“year”:“1987”,“nonstructured”:“Guibas,L.、Hershberger,J.、Leven,D.、Sharir,M.、Tarjan,R.:三角简单多边形内可见性和最短路径问题的线性时间算法。Algorithmica\u00a02,209\u2013233(1987)“,”journal-title“:”Algorithymica“},{”key“:”21_CR8“,”doi-asserted-by“:”publisher“,”first page“:“126”,“doi”:“10.1016\/0022-0000(89)90041-X”,“volume”:“39”,“author”:“L.J.Guibas”,“year”:“1989”,“unstructured”:“Guibas,L.J.,Hershberger,J.:简单多边形中的最佳最短路径查询。J。计算。系统。科学。\u00a039,126\u2013152(1989)“,“期刊标题”:“计算杂志”。系统。科学。“},{”key“:”21_CR9“,”doi-asserted-by“:”publisher“,”first-page“:”231“,”doi“:”10.1016\/0020-0190(91)90064-O“,”volume“:“38”“,”author“:”J.Hershberger“,”year“:”1991“,”unstructured“:”Hershbeger,J.:简单多边形中最短路径查询的新数据结构。Inform.Process.Lett.\u00a038,231\u2013235(1991)“,”journal-title“:”通知。过程。莱特。“},{”key“:”21_CR10“,”doi asserted by“:”publisher“,”首页“:”277“,”doi“:”10.1016\/0925-7721(95)00031-3“,”volume“:”6“,”author“:”C.Zhou“,”year“:”1996“,”非结构化“:”Zhou,C.,Sundaram,G.,Snoeyink,J.,Mitchell,J.S.B.:生成具有给定顶点的随机多边形。Comput.Geom.\u00a06,277\u2013290(1996)“,”期刊标题“:”Comput.Geom。”}],“container-title”:[“Algorithmics前沿”,“Computer Science课堂讲稿”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“http://\/link.springer.com/content\/pdf\/10007\/978-3319-08016-1_21”,“content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{“date-parts”:[2024,5,27]],“date-time”:“2024-05-27T04:53:25Z”,“timestamp”:1716785605000},“score”:1,“resource”:{“primary”:}“URL”:“http://\/link.springer.com/10.1007\/978-3-319-08016-1_21”}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-parts“:[2014年]}”,“ISBN”:[“9783319080154”,”97833180161“],”references-count“:10,”URL“:”http://\/dx.doi.org\/10.1007\/978-3-319-08016-1_21“,“relation”:{},“ISSN”:[“0302-9743”,“1611-3349”],“ISSN-type”:[{“value”:“0302-7743”