{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2023,2,18]],“日期时间”:“2023-02-18T07:40:21Z”,“时间戳”:1676706021275},“出版商位置”:“查姆”,“参考计数”:15,“出版者”:“斯普林格国际出版公司”,“isbn-type”:[{“值”:“9783319132860”,“类型”:”打印“},{“值”:“9783319132877”,“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”:“https:\/\/www.springernature.com\/gp\/researters\/text-and-data-mining”},{“开始”:{“date-ports”:[2014,1],“日期时间“:”2014-01-01T00:00:00Z“,”时间戳“:1388534400000},“content-version”:“vor”,“delay-in-days”:0,“URL”:“https:\/\/www.springernature.com//gp\/researters\/text-and-data-mining”}],“content-domain”:{“domain”:[“link.springer.com”],“crossmark-restriction”:false},”short-container-title“:[],”published-print“:{”date-parts“:[2014]]}”,“DOI”:“10.1007\/978-3-3”19-13287-7_14“,”类型“:”书壳“,“created”:{“date-parts”:[[2014,11,21]],“date-time”:“2014-11-21T15:58:23Z”,“timestamp”:1416585503000},“page”:“161-172”,“update-policy”:”http://\/dx.doi.org\/10.1007\/springer_crossmark_policy“,”source“:”Crossref“,“is-referenced-by-count”:1,“title”:[“带应用程序的Link-2 LR-visibility多边形的特征”],“prefix”:“10.1007”,“作者”:[{“给定”:“学后”,“家族”:“谭”,“序列”:“第一”,“隶属关系”:[]},{“给定”:“静”,“家族”:“张”,“序列”:“附加”,“隶属关系”:[]},{“给定”:“博”,“家族”:“江”,“序列”:“附加”,“隶属关系”:[]}],“成员”:“297”,“在线发布”:{“日期部分”:[[2014,11,21]]]},“参考”:[{“密钥”:“14_CR1”,“doi由“:”publisher断言,“首页”:“19”,“DOI”:“10.1016\/S0925-7721(00)00024-9”,“卷”:“18”,“作者”:“BK Bhattacharya”,“年份”:“2001”,“非结构化”:“巴塔查里亚,B.K.,Ghosh,S.K.:表征$$LR$$可见性多边形及相关问题。计算地理学理论应用18,19\u201336(2001)”,“期刊标题”:“计算地理学原理应用”},{“key”:“14_C R2英寸,“doi-asserted-by”:“publisher”,“first page”:“551”,“doi”:“10.1007\/BF02187747”,“volume”:”4“,“author”:“B Chazelle”,”year“:”1989“,“unstructured”:“Chazelle.,B.,Guibas,L.:平面几何中的可见性和交集问题。离散计算Geom.4,551\u2013581(1989)”,“journal-title”:“离散计算几何”},{“issue”:“1”,”key“14_CR3R3“,“doi-asserted-by”:“publisher”,“first page”:“37”,“doi”:“10.1016\/0925-7721(95)00042-9”,《volume》:“7”,“author”:“G Das”,“year”:“1997”,“unstructured”:“Das,G.,Heffernan,P.J.,Narasimhan,G.:多边形中的LR-visibility。Compute.Geom.Theory Appl.7(1),37\u201357(1997)”,“journal-title”:“Compute.Geom.Theore Appl.”,{“key”:“14_CR4”,“volume-title”:“平面中的能见度问题”,“作者”:“SK Ghosh”,“年份”:“2007年”,“非结构化”:“Ghosh,S.K.:平面中的可见度问题。剑桥大学出版社,剑桥(2007)”},{“key”:“14_CR5”,“doi-asserted-by”:“publisher”,“first page”::“Guibas,L.,Hershberger,J.,Leven,D.,Sharir,M.,Tarjan,R.:三角简单多边形内可见性和最短路径问题的线性时间算法。Algorithmica 2,209\u2013233(1987)”,“journal-title”:“Algorithymica”},{“key”:“14_CR6”,“doi-asserted-by”:“publisher”,“first page”:”126“,“doi”:“10.1016\/0022-0000(89)90041-X”,“volume”:“39”,“author”:“LJ Guibas”,“year”:“1989”,“unstructured”:“Guibas,L.J.,Hershberger,J.:简单多边形中的最优最短路径查询。J.Compute.Syst.Sci.39,126\u2013152(1989)”,“journal-title”:“J.Computer.Syst.Sic.”},{“key”:“14_CR7”,“doi-asserted-by”:“publisher”,“first page”:”231“,“doi”:“10.1016\/0020-0190(91)90064-O“,”卷“:”38“,“author”:“J Hershberger”,“year”:“1991”,“unstructured”:“Hershbeger,J.:简单多边形中最短路径查询的新数据结构。Inform.Process.Lett.38,231\u2013235(1991)”,“journal-title”:“Inform.Procress.Lett.”},{“key”:“14_CR8”,“doi-asserted-by”:“publisher”,“first page”:”265“doi”:“10.1016\/S0020-0190(01)00235-6”,“volume”:81英寸,“author”:“JH Lee”,“year”:“2002”,“unstructured”:“Lee,J.H.,Park,S.M.,Chwa,K.Y.:使用手电筒搜索多边形区域的简单算法。Inform.Process.Lett.81,265\u2013270(2002)”,“journal-title”:“Inform.Proccess.Lett.”},{“key”:“14_CR9”,“series-title”:《计算机科学讲义》,“doi-asserted-by”:“publisher”,“首页”:“456”,“DOI”:“10.1007\/3-540-48224-5_38”,“volume-title”:“自动机、语言和编程”,“author”:“S-M Park”,“年份”:“2001”,“非结构化”:“Park,S.-M.,Lee,J.-H.,Chwa,K.-Y.:搜索者在多边形区域中基于可视性的追求。in:Orejas,F.,Spirakis,P.G.,van Leeuwen,J.(eds.)ICALP 2001。LNCS,第2076卷,第456\u2013468页。施普林格,海德堡(2001)“},{“键”:“14_CR10”,“卷标题”:“C中的计算几何”,“作者”:“J O\u2019Rourke”,“年份”:“1993”,“非结构化”:“O\u2019Rourke,J.:剑桥大学出版社的计算几何,剑桥(1993)”},{“键”:“14_CR11”,“doi断言者”:“出版商”,“第一页”:“59”,“doi”:“10.1142\\S0218195909002836”,“volume”:“19”,“author”:“BH Simov”,“year”:“2009”,“nonstructured”:“Simov,B.H.,Slutzki,G.,LaValle,S.M.:用两个1-搜索器清除多边形。国际期刊计算。地理。申请。19,59\u201392(2009)“,“期刊标题”:“国际计算杂志”。地理。申请。“},{”issue“:”5“,”key“:”14_CR12“,”doi-asserted-by“:”publisher“,”first-page“:”863“,”doi“:”10.1137\/0221051“,”volume“:“21”,”author“:”I Suzuki“,”year“:”1992“,”unstructured“:”铃木,I.,Yamashita,M.:在多边形区域搜索移动入侵者。SIAM J.Comp.21(5),863\u2013888(1992)“,”journal title“:”SIAM J.Comp.“},{“问题”:“1”,“密钥”:“14_CR13“,”doi-asserted-by“:”publisher“,”first-pages“:”92“,”doi“:”10.1016\/j.tcs.2007.05.021“,”volume“:”384“,”author“:”X-Tan“,”year“:”2007“,”unstructured“:”Tan,X:简单多边形watchman路由问题的线性时间2近似算法。西奥。Compt.公司。科学。384(1),92\u2013103(2007)“,“新闻标题”:“Theor。Compt.公司。科学。“},{”key“:”14_CR14“,”doi-asserted-by“:”publisher“,”first-page“:”303“,”doi“:”10.1016\/j.dam.2012.10.030“,”volume“:“165”,”author“:”X Tan“,”year“:”2014“,”unstructured“:”Tan,X.,Jiang,B.,Zhang,j.:表征和识别$LR$-可见性多边形。离散应用数学.165,303\u2013311(2014)“,”journal-title“:”离散应用数学“},{”issue“:”1“,”key“:”14_CR15“,”doi-asserted-by“:”publisher“,”first-page“:”85“,”doi“:”10.1142\/S0218195998000060“,”volume“:“8”,”author“:”LH Tseng“,”year“:”1998“,”unstructured“:”Tseng,L.H.,Heffernan,P.J.,Lee,D.T.:简单多边形的双向可行走性。国际期刊计算。地理。申请。8(1),85\u2013116(1998)“,“期刊标题”:“国际计算杂志”。地理。申请。“}],”container-title“:[”计算机科学讲义“,”离散和计算几何与图形“],”original-title”:[],”link“:[{”URL“:”https:\/\/link.springer.com/content\/pdf\/10.1007\/978-3-319-13287-7_14“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”相似性检查“}]”,“存放”:{“date-parts“:[[2023,2,17]],“date-time”:“2023-02-17T19:06:19Z”,“timestamp”:1676660779000},“score”:1,“resource”:{“primary”:{“URL”:“https:\/\/link.springer.com\/10.1007\/978-3-319-13287-7_14”},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“:[2014]]}”,“ISBN”:[“9783319132860”,“9783319132877”],“references-count”:15,“URL”:“http:\/\/dx.doi.org\/10.1007\/978-3-319-13287-7_14“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”value“:”03029743“,”type“:”print“},{”value“:2014年11月“,”订单“:1,”名称“:”first_online“,”标签“:”first online“,“group”:{“name“:”ChapterHistory“,”label“:”章节历史“}}]}}