{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:08:43Z","timestamp":1725530923564},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642003172"},{"type":"electronic","value":"9783642003189"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00318-9_11","type":"book-chapter","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T11:54:34Z","timestamp":1240314874000},"page":"217-231","source":"Crossref","is-referenced-by-count":8,"title":["Detecting Hotspots in Geographic Networks"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio","family":"Cabello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Gudmundsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnther","family":"Rote","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo","family":"I.Silveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Wolle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,4,20]]},"reference":[{"key":"11_CR1","unstructured":"Aerts, K., Lathuy, C., Steenberghen, T., and Thomas, I. (2006). Spatial clustering of traffic accidents using distances along the network. In Proc. 19th Workshop Intern. Cooperation on Theories and Concepts in Traffic Safety."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Arkin, E. M., Mitchell, J. S. B., and Narasimhan, G. (1998). Resource-constrained geometric network optimization. In Proc. 14th Symp. Computational Geometry, pages 307\u2013316.","DOI":"10.1145\/276884.276919"},{"issue":"1","key":"11_CR3","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1137\/S009753979528826X","volume":"28","author":"B. Awerbuch","year":"1998","unstructured":"Awerbuch, B., Azar, Y., Blum, A., and Vempala, S. (1998). New approximation guarantees for minimum-weight k-trees and prize-collecting salesmen. SIAM Journal on Computing, 28(1):254\u2013262.","journal-title":"SIAM Journal on Computing"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF02330563","volume":"191","author":"L. W. Beineke","year":"1971","unstructured":"Beineke, L. W. and Pippert, R. R. (1971). The number of labeled dissections of a k-ball. Math. Ann., 191:87\u201398.","journal-title":"Math. Ann."},{"issue":"2","key":"11_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jalgor.2005.08.001","volume":"57","author":"M. A. Bender","year":"2005","unstructured":"Bender, M. A., Farach-Colton, M., Pemmasani, G., Skiena, S. S., and Sumazin, P. (2005). Lowest common ancestors in trees and directed acyclic graphs. Journal of Algorithms, 57(2):75\u201394.","journal-title":"Journal of Algorithms"},{"issue":"2","key":"11_CR6","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1137\/050645464","volume":"37","author":"A. Blum","year":"2007","unstructured":"Blum, A., Chawla, S., Karger, D. R., Lane, T., Meyerson, A., and Minkoff, M. (2007). Approximation algorithms for orienteering and discounted-reward TSP. SIAM Journal on Computing, 37(2):653\u2013670.","journal-title":"SIAM Journal on Computing"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Bodlaender, H. (2007). Treewidth: Structure and algorithms. In Proc. 14th Colloquium on Structural Information and Communication Complexity, number 4474 in LNCS, pages 11\u201325.","DOI":"10.1007\/978-3-540-72951-8_3"},{"key":"11_CR8","unstructured":"Celik, M., Shekhar, S., George, B., Rogers, J. P., and Shine, J. A. (2007). Discovering and quantifying mean streets: A summary of results. Technical Report 07\u2013025, University of Minnesota -Comp. Science and Engineering."},{"key":"11_CR9","unstructured":"Chekuri, C., Korula, N., and P\u00b4al, M. (2008). Improved algorithms for Orienteering and related problems. In Proc. 19th ACM-SIAM Symp. Discrete Algorithms, pages 661\u2013670."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Chen, K. and Har-Peled., S. (2006). The orienteering problem in the plane revisited. In Proc. 22nd Symp. Computational Geometry, pages 247\u2013254.","DOI":"10.1145\/1137856.1137893"},{"key":"11_CR11","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to Algorithms. MIT Press and McGraw-Hill, 2nd edition."},{"key":"11_CR12","volume-title":"Spatial Analysis and GIS","author":"S. Fotheringham","year":"1994","unstructured":"Fotheringham, S. and Rogerson, P. (1994). Spatial Analysis and GIS. Taylor and Francis, London."},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","volume":"34","author":"B. Golden","year":"1987","unstructured":"Golden, B., Levy, L., and Vohra, R. (1987). The orienteering problem. Naval Research Logistics, 34:307\u2013318.","journal-title":"Naval Research Logistics"},{"key":"11_CR14","unstructured":"Illinois Criminal Justice Information Authority (1996). STAC user manual."},{"key":"11_CR15","unstructured":"Kloks, T. (1993). Treewidth. PhD thesis, Utrecht University."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1111\/j.0016-7363.2005.00673.x","volume":"38","author":"N. Levine","year":"2005","unstructured":"Levine, N. (2005). Crime mapping and the Crimestat program. Geographical Analysis, 38:41\u201356.","journal-title":"Geographical Analysis"},{"key":"11_CR17","unstructured":"Miller, H. and Han, J., editors (2001). Geographic Data Mining and Knowledge Discovery. CRC Press."},{"issue":"1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1111\/j.0016-7363.2005.00674.x","volume":"38","author":"A. Okabe","year":"2006","unstructured":"Okabe, A., Okunuki, K., and Shiode, S. (2006). Sanet: A toolbox for spatial analysis on a network. Geographical Analysis, 38(1):57\u201366.","journal-title":"Geographical Analysis"},{"key":"11_CR19","unstructured":"O\u2019Sullivan, D. and Unwin, D. (2002). Geographic Information Analysis. Wiley."},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"05","DOI":"10.1080\/1561426042000191305","volume":"5","author":"J. H. Ratcliffe","year":"2004","unstructured":"Ratcliffe, J. H. (2004). The hotspot matrix: A framework for the spatio-temporal targeting of crime reduction. Police Practice and Research, 5:05\u201323.","journal-title":"Police Practice and Research"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1080\/136588198241644","volume":"12","author":"J. H. Ratcliffe","year":"1998","unstructured":"Ratcliffe, J. H. and McCullagh, M. J. (1998). Aoristic crime analysis. International Journal of Geographical Information Science, 12:751\u2013764.","journal-title":"International Journal of Geographical Information Science"},{"key":"11_CR22","unstructured":"Rich, T. (2001). Crime mapping and analysis by community organizations in hart-ford, connecticut. National Institute of Justice: Research in Brief, pages 1\u201311."},{"key":"11_CR23","unstructured":"Rote, G. (1997). Binary trees having a given number of nodes with 0, 1, and 2 children. S\u00b4eminaire Lotharingien de Combinatoire, B38b:6 pages."},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1023\/B:LAND.0000036114.32418.d4","volume":"19","author":"P. G. Spooner","year":"2004","unstructured":"Spooner, P. G., Lunt, I. D., Okabe, A., and Shiode, S. (2004). Spatial analysis of roadside Acacia populations on a road network using the network k-function. Landscape Ecology, 19:491\u2013499.","journal-title":"Landscape Ecology"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1080\/13658810310001629619","volume":"18","author":"T. Steenberghen","year":"2004","unstructured":"Steenberghen, T., Dufays, T., Thomas, I., and Flahaut, B. (2004). Intra-urban location and clustering of road accidents using GIS: a Belgian example. International Journal of Geographical Information Science, 18:169\u2013181.","journal-title":"International Journal of Geographical Information Science"},{"key":"11_CR26","unstructured":"Stillwell, J. and Clarke, G. (2005). Applied GIS and Spatial Analysis. Wiley."},{"key":"11_CR27","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1111\/j.1538-4632.2007.00704.x","volume":"39","author":"I. Yamada","year":"2007","unstructured":"Yamada, I. and Thill, J. (2007). Local indicators of network-constrained clusters in spatial point patterns. Geographical Analysis, 39:268\u2013292.","journal-title":"Geographical Analysis"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Advances in GIScience"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00318-9_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T10:16:57Z","timestamp":1619777817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00318-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642003172","9783642003189"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00318-9_11","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"type":"print","value":"1863-2246"},{"type":"electronic","value":"1863-2351"}],"subject":[],"published":{"date-parts":[[2009]]}}}