{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T10:19:35Z","timestamp":1725617975643},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,11,10]]},"DOI":"10.1145\/1183471.1183505","type":"proceedings-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T01:15:56Z","timestamp":1168996556000},"page":"203-210","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On-line maintenance of simplified weighted graphs for efficient distance queries"],"prefix":"10.1145","author":[{"given":"Floris","family":"Geerts","sequence":"first","affiliation":[{"name":"University of Edinburgh and Hasselt University"}]},{"given":"Peter","family":"Revesz","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln and Max Planck Inst. f\u00fcr Informatik"}]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[{"name":"Hasselt University and Transnational Univ. of Limburg"}]}],"member":"320","published-online":{"date-parts":[[2006,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Introduction to Algorithms","author":"Cormen T.H.","year":"2001","unstructured":"T.H. Cormen , C.E. Leierson , and R.L. Rivest . Introduction to Algorithms . MIT Press , 2001 . T.H. Cormen, C.E. Leierson, and R.L. Rivest. Introduction to Algorithms. MIT Press, 2001."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214055"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792226825"},{"key":"e_1_3_2_1_4_1","first-page":"55","volume-title":"T. Polle, T. Ripke, and K.-D","author":"Geerts F.","year":"1998","unstructured":"F. Geerts , B. Kuijpers , and J. Van den Bussche . Topological canonization of planar spatial data and its incremental maintenance . In T. Polle, T. Ripke, and K.-D . Schewe, editors, Fundamentals of Information Systems, Kluwer Academic Publishers , 1998 , pp 55 -- 68 . F. Geerts, B. Kuijpers, and J. Van den Bussche. Topological canonization of planar spatial data and its incremental maintenance. In T. Polle, T. Ripke, and K.-D. Schewe, editors, Fundamentals of Information Systems, Kluwer Academic Publishers, 1998, pp 55--68."},{"key":"e_1_3_2_1_5_1","unstructured":"F. Geerts P. Revesz and J. Van den Bussche. On-line topological simplification of weighted graphs. Technical report arXiv:cs.DS\/0608091. http:\/\/arxiv.org\/abs\/cs.DS\/060891  F. Geerts P. Revesz and J. Van den Bussche. On-line topological simplification of weighted graphs. Technical report arXiv:cs.DS\/0608091. http:\/\/arxiv.org\/abs\/cs.DS\/060891"},{"key":"e_1_3_2_1_6_1","volume-title":"Handbook on Algorithms and Theory of Computation","author":"Italiano G.","year":"1998","unstructured":"G. Italiano . Dynamic graph algorithms . In Mikhail J. Atallah, editor, Handbook on Algorithms and Theory of Computation , CRC Press , 1998 . G. Italiano. Dynamic graph algorithms. In Mikhail J. Atallah, editor, Handbook on Algorithms and Theory of Computation, CRC Press, 1998."},{"key":"e_1_3_2_1_7_1","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Spacial Databases","author":"Kuijpers B.","year":"1995","unstructured":"B. Kuijpers , J. Paredaens , and J. Van den Bussche . Lossless representation of topological spatial data . In: Advances in Spacial Databases , Volume 951 of Lecture Notes in Computer Science , pages 1 -- 13 , Springer-Verlag , 1995 . B. Kuijpers, J. Paredaens, and J. Van den Bussche. Lossless representation of topological spatial data. In: Advances in Spacial Databases, Volume 951 of Lecture Notes in Computer Science, pages 1--13, Springer-Verlag, 1995."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69672-5","volume-title":"Data Structures and Algorithms 1: Sorting and Searching. EACTS Monographs on Theoretical Computer Science","author":"Mehlhorn K.","year":"1984","unstructured":"K. Mehlhorn . Data Structures and Algorithms 1: Sorting and Searching. EACTS Monographs on Theoretical Computer Science . Springer-Verlag , 1984 . K. Mehlhorn. Data Structures and Algorithms 1: Sorting and Searching. EACTS Monographs on Theoretical Computer Science. Springer-Verlag, 1984."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/204865.204889"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1597"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1712"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0044"},{"key":"e_1_3_2_1_13_1","volume-title":"CBMS-NSF Regional Conference Series in Applied Mathematics, Vol 44","author":"Tarjan R.E.","year":"1983","unstructured":"R.E. Tarjan . Data structures and network algorithms. In CBMS-NSF Regional Conference Series in Applied Mathematics, Vol 44 . SIAM , 1983 . R.E. Tarjan. Data structures and network algorithms. In CBMS-NSF Regional Conference Series in Applied Mathematics, Vol 44. SIAM, 1983."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","DOI":"10.4324\/9780203481554","volume-title":"GIS: A Computing Perspective","author":"Worboys M.F.","year":"2004","unstructured":"M.F. Worboys , and M. Duckham . GIS: A Computing Perspective . Taylor & Francis , second edition 2004 . M.F. Worboys, and M. Duckham. GIS: A Computing Perspective. Taylor & Francis, second edition 2004."}],"event":{"name":"CIKM06: Conference on Information and Knowledge Management","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Arlington Virginia USA","acronym":"CIKM06"},"container-title":["Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1183471.1183505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T00:23:57Z","timestamp":1672964637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183471.1183505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,10]]},"references-count":14,"alternative-id":["10.1145\/1183471.1183505","10.1145\/1183471"],"URL":"https:\/\/doi.org\/10.1145\/1183471.1183505","relation":{},"subject":[],"published":{"date-parts":[[2006,11,10]]},"assertion":[{"value":"2006-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}