{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:40:41Z","timestamp":1755999641780,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,11,5]],"date-time":"2008-11-05T00:00:00Z","timestamp":1225843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCR-0306502DMS-0327634"],"award-info":[{"award-number":["CCR-0306502DMS-0327634"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["CCR-0306502DMS-0327634"],"award-info":[{"award-number":["CCR-0306502DMS-0327634"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,11,5]]},"DOI":"10.1145\/1463434.1463501","type":"proceedings-article","created":{"date-parts":[[2008,12,4]],"date-time":"2008-12-04T00:11:33Z","timestamp":1228349493000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Path planning on a compressed terrain"],"prefix":"10.1145","author":[{"given":"Daniel M.","family":"Tracy","sequence":"first","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Barbara","family":"Cutler","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Franklin T.","family":"Luk","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Marcus","family":"Andrade","sequence":"additional","affiliation":[{"name":"Federal University of Vi\u00e7osa, Brazil"}]}],"member":"320","published-online":{"date-parts":[[2008,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the First CGC Workshop on Computational Geometry","author":"Choset H.","year":"1997","unstructured":"H. Choset . Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph . In Proceedings of the First CGC Workshop on Computational Geometry , October 1997 . H. Choset. Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph. In Proceedings of the First CGC Workshop on Computational Geometry, October 1997."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/1341012.1341051"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1007\/3-540-35589-8_52"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/TSSC.1968.300136"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/800260.809014"},{"key":"e_1_3_2_1_6_1","volume-title":"Committee. JPEG 2000","author":"JPEG","year":"2000","unstructured":"JPEG Committee. JPEG 2000 . http:\/\/www.jpeg.org\/jpeg 2000 \/ (accessed 14 Dec 2007), 2004. JPEG Committee. JPEG 2000. http:\/\/www.jpeg.org\/jpeg2000\/ (accessed 14 Dec 2007), 2004."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1109\/70.508439"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/ROBOT.2000.844730"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1109\/TEC.1961.5219222"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/359156.359164"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of SPIE","volume":"6697","author":"Tracy D. M.","year":"2007","unstructured":"D. M. Tracy , W. R. Franklin , B. Cutler , M. A. Andrade , F. T. Luk , M. Inanc , and Z. Xie . Multiple observer siting and path planning on lossily compressed terrain . In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA , 27 August 2007 . International Society for Optical Engineering. paper 6697--16. D. M. Tracy, W. R. Franklin, B. Cutler, M. A. Andrade, F. T. Luk, M. Inanc, and Z. Xie. Multiple observer siting and path planning on lossily compressed terrain. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA, 27 August 2007. International Society for Optical Engineering. paper 6697--16."}],"event":{"sponsor":["ESRI","Google Inc.","Oak Ridge National Laboratory","Microsoft Microsoft","SIGSPATIAL ACM Special Interest Group on Spatial Information"],"acronym":"GIS '08","name":"GIS '08: 16th International Symposium on Advances in Geographic Information Systems","location":"Irvine California"},"container-title":["Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1463434.1463501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1463434.1463501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:51Z","timestamp":1750250751000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1463434.1463501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,5]]},"references-count":11,"alternative-id":["10.1145\/1463434.1463501","10.1145\/1463434"],"URL":"https:\/\/doi.org\/10.1145\/1463434.1463501","relation":{},"subject":[],"published":{"date-parts":[[2008,11,5]]},"assertion":[{"value":"2008-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}