{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T19:05:50Z","timestamp":1672513550246},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,2,3]],"date-time":"2013-02-03T00:00:00Z","timestamp":1359849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10707-012-0174-7","type":"journal-article","created":{"date-parts":[[2013,2,2]],"date-time":"2013-02-02T05:33:19Z","timestamp":1359783199000},"page":"669-696","source":"Crossref","is-referenced-by-count":3,"title":["Decentralized querying of topological relations between regions monitored by a coordinate-free geosensor network"],"prefix":"10.1007","volume":"17","author":[{"given":"Myeong-Hun","family":"Jeong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt","family":"Duckham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,3]]},"reference":[{"key":"174_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6848-0","volume-title":"Topology and geometry","author":"GE Bredon","year":"1993","unstructured":"Bredon GE (1993) Topology and geometry. Springer, New York"},{"issue":"7","key":"174_CR2","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/0306-4379(95)00031-X","volume":"20","author":"E Clementini","year":"1995","unstructured":"Clementini E, Felice PD, Califano G (1995) Composite regions in topological queries. Inf Syst 20(7):579\u2013594","journal-title":"Inf Syst"},{"key":"174_CR3","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1023\/A:1009712514511","volume":"1","author":"AG Cohn","year":"1997","unstructured":"Cohn AG, Bennett B, Gooday J, Gotts NM (1997) Qualitative spatial representation and reasoning with the region connection calculus. Geoinformatica 1:275\u2013316. doi: 10.1023\/A:1009712514511","journal-title":"Geoinformatica"},{"issue":"2","key":"174_CR4","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10707-006-0004-x","volume":"11","author":"M Deng","year":"2007","unstructured":"Deng M, Cheng T, Chen X, Li Z (2007) Multi-level topological relations between spatial regions based upon topological invariants. Geoinformatica 11(2):239\u2013267","journal-title":"Geoinformatica"},{"key":"174_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-30853-6","volume-title":"Decentralized spatial computing: foundations of geosensor networks","author":"M Duckham","year":"2013","unstructured":"Duckham M (2013) Decentralized spatial computing: foundations of geosensor networks. Springer, Berlin"},{"key":"174_CR6","first-page":"414","volume-title":"Proc. 18th SIGSPATIAL international conference on advances in geographic information systems, GIS \u201910","author":"M Duckham","year":"2010","unstructured":"Duckham M, Jeong MH, Li S, Renz J (2010) Decentralized querying of topological relations between regions without using localization. In: Proc. 18th SIGSPATIAL international conference on advances in geographic information systems, GIS \u201910. ACM, New York, pp 414\u2013417"},{"key":"174_CR7","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1109\/TC.2010.177","volume":"60","author":"M Duckham","year":"2011","unstructured":"Duckham M, Nussbaum D, Sack JR, Santoro N (2011) Efficient, decentralized computation of the topology of spatial regions. IEEE Trans Comput 60:1100\u20131113","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"174_CR8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"MJ Egenhofer","year":"1991","unstructured":"Egenhofer MJ, Fransoza RD (1991) Point-set topological spatial relations. Int J Geogr Inf Syst 5(2):161\u2013174","journal-title":"Int J Geogr Inf Syst"},{"key":"174_CR9","unstructured":"Egenhofer MJ, Herring J (1992) Categorizing binary topological relationships between regions, lines, and points in geographic databases. Tech. rep., Department of Surveying Engineering, University of Maine, Orono, ME"},{"issue":"2","key":"174_CR10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1080\/02693799408901990","volume":"8","author":"MJ Egenhofer","year":"1994","unstructured":"Egenhofer MJ, Clementini E, Di\u00a0Felice P (1994) Topological relations between regions with holes. Int J Geogr Inf Syst 8(2):129\u2013144","journal-title":"Int J Geogr Inf Syst"},{"key":"174_CR11","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/978-3-540-87473-7_4","volume-title":"GIScience 2008","author":"C Farah","year":"2008","unstructured":"Farah C, Zhong C, Worboys M, Nittel S (2008) Detecting topological change using a wireless sensor network. In: Cova T, Beard K, Goodchild M, Frank A (eds) GIScience 2008. Lecture notes in computer science, vol\u00a05266. Springer, Berlin, pp\u00a055\u201369"},{"key":"174_CR12","first-page":"275","volume-title":"Proc. 23rd ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS)","author":"MB Greenwald","year":"2004","unstructured":"Greenwald MB, Khanna S (2004) Power-conserving computation of order-statistics over sensor networks. In: Proc. 23rd ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS). ACM, New York, pp 275\u2013285"},{"key":"174_CR13","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-642-23196-4_8","volume-title":"Conference on spatial information theory (COSIT \u201911)","author":"LJ Guan","year":"2011","unstructured":"Guan LJ, Duckham M (2011) Decentralized reasoning about gradual changes of topological relationships between continuously evolving regions. In: Egenhofer MJ, Giudice NA, Moratz R, Worboys MF (eds) Conference on spatial information theory (COSIT \u201911). Lecture notes in computer science, vol\u00a06899. Springer, Berlin, pp\u00a0126\u2013147"},{"key":"174_CR14","unstructured":"Hatcher A (2005) Notes on introductory point-set topology. http:\/\/www.math.cornell.edu\/%7Ehatcher\/Top\/TopNotes.pdf"},{"key":"174_CR15","first-page":"1","volume-title":"Proc. 16th ACM international conference on advances in geographic information systems (ACMGIS)","author":"J Jiang","year":"2008","unstructured":"Jiang J, Worboys M (2008) Detecting basic topological changes in sensor networks by local aggregation. In: Proc. 16th ACM international conference on advances in geographic information systems (ACMGIS). ACM, New York, pp\u00a01\u201310"},{"key":"174_CR16","first-page":"380","volume-title":"Proc. 18th SIGSPATIAL international conference on advances in geographic information systems, GIS \u201910","author":"A Khan","year":"2010","unstructured":"Khan A, Schneider M (2010) Topological reasoning between complex regions in databases with frequent updates. In: Proc. 18th SIGSPATIAL international conference on advances in geographic information systems, GIS \u201910. ACM, New York, pp 380\u2013389"},{"key":"174_CR17","doi-asserted-by":"crossref","unstructured":"Krishnamachari B, Estrin D, Wicker SB (2002) The impact of data aggregation in wireless sensor networks. In: Proc. 22nd international conference on distributed computing systems (ICDCS). IEEE, pp\u00a0575\u2013578","DOI":"10.1109\/ICDCSW.2002.1030829"},{"issue":"10","key":"174_CR18","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1109\/TPDS.2007.1057","volume":"18","author":"J Lian","year":"2007","unstructured":"Lian J, Chen L, abd Yunhao\u00a0Liu KN, Agnew GB (2007) Gradient boundary detection for time series snapshot construction in sensor networks. IEEE Trans Parallel Distrib Syst 18(10):1462\u20131475","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"174_CR19","doi-asserted-by":"crossref","unstructured":"Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proc. 5th symposium on operating system design and implementation (OSDI), pp\u00a0131\u2013146","DOI":"10.1145\/1060289.1060303"},{"key":"174_CR20","unstructured":"Mandelbrot BB (1977) Fractals, form, chance and dimension. San Francisco"},{"key":"174_CR21","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/3-540-63623-4_50","volume-title":"Spatial information theory a theoretical basis for GIS","author":"V Nguyen","year":"1997","unstructured":"Nguyen V, Parent C, Spaccapietra S (1997) Complex regions in topological queries. In: Hirtle S, Frank A (eds) Spatial information theory a theoretical basis for GIS. Lecture notes in computer science, vol\u00a01329. Springer, Berlin, pp\u00a0175\u2013192"},{"issue":"7","key":"174_CR22","doi-asserted-by":"crossref","first-page":"5664","DOI":"10.3390\/s90705664","volume":"9","author":"S Nittel","year":"2009","unstructured":"Nittel S (2009) A survey of geosensor networks: advances in dynamic environmental monitoring. Sensors 9(7):5664\u20135678","journal-title":"Sensors"},{"key":"174_CR23","unstructured":"Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Nebel B, Swartout W, Rich C (eds) In: Proc. 3rd International conference on knowledge representation and reasoning, pp 156\u2013176"},{"issue":"8","key":"174_CR24","doi-asserted-by":"crossref","first-page":"621","DOI":"10.2307\/2321290","volume":"86","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld A (1979) Digital topology. Am Math Mon 86(8):621\u2013630","journal-title":"Am Math Mon"},{"issue":"4","key":"174_CR25","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1029\/90WR02404","volume":"27","author":"R Rosso","year":"1991","unstructured":"Rosso R, Bacchi B, Barbera PL (1991) Fractal relation of mainstream length to catchment area in river networks. Water Resour Res 27(4):381\u2013387","journal-title":"Water Resour Res"},{"key":"174_CR26","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/978-3-540-87473-7_9","volume-title":"GIScience 2008","author":"M Sadeq","year":"2008","unstructured":"Sadeq M, Duckham M (2008) Effect of neighborhood on in-network processing in sensor networks. In: Cova T, Beard K, Goodchild M, Frank A (eds) GIScience 2008. Lecture notes in computer science, vol\u00a05266. Springer, Berlin, pp\u00a0133\u2013150"},{"key":"174_CR27","unstructured":"Sadeq MJ, Duckham M (2009) Decentralized area computation for spatial regions. In: Proc. 17th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 432\u2013435"},{"key":"174_CR28","volume-title":"Design and analysis of distributed algorithms","author":"N Santoro","year":"2007","unstructured":"Santoro N (2007) Design and analysis of distributed algorithms. Wiley, New Jersey"},{"key":"174_CR29","doi-asserted-by":"crossref","unstructured":"Sarkar R, Zhu X, Gao J, Guibas LJ, Mitchell JSB (2008) Iso-contour queries and gradient descent with guaranteed delivery in sensor networks. In: Proc. 27th IEEE conference on computer communications (INFOCOM), pp\u00a0960\u2013967","DOI":"10.1109\/INFOCOM.2008.149"},{"issue":"1","key":"174_CR30","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/1132863.1132865","volume":"31","author":"M Schneider","year":"2006","unstructured":"Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst 31(1):39\u201381","journal-title":"ACM Trans Database Syst"},{"issue":"1","key":"174_CR31","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s10707-005-4884-y","volume":"10","author":"M Sharifzadeh","year":"2005","unstructured":"Sharifzadeh M, Shahabi C (2005) Utilizing Voronoi cells of location data streams for accurate computation of aggregate functions in sensor networks. Geoinformatica 10(1):9\u201336","journal-title":"Geoinformatica"},{"issue":"5","key":"174_CR32","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1080\/13658810210137013","volume":"16","author":"G Shen","year":"2002","unstructured":"Shen G (2002) Fractal dimension and fractal growth of urbanized areas. Int J Geogr Inf Sci 16(5):419\u2013437","journal-title":"Int J Geogr Inf Sci"},{"key":"174_CR33","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-642-15300-6_16","volume-title":"Geographic information science","author":"M Shi","year":"2010","unstructured":"Shi M, Winter S (2010) Detecting change in snapshot sequences. In: Fabrikant S, Reichenbacher T, van Kreveld M, Schlieder C (eds) Geographic information science. Lecture notes in computer science, vol\u00a06292. Springer, Berlin, pp\u00a0219\u2013233"},{"key":"174_CR34","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1145\/1031495.1031524","volume-title":"Proc. 2nd international conference on embedded networked sensor systems (SenSys)","author":"N Shrivastava","year":"2004","unstructured":"Shrivastava N, Buragohain C, Agrawal D, Suri S (2004) Medians and beyond: new aggregation techniques for sensor networks. In: Proc. 2nd international conference on embedded networked sensor systems (SenSys). ACM, New York, pp\u00a0239\u2013249"},{"key":"174_CR35","unstructured":"Skraba P, Fang Q, Nguyen A, Guibas L (2006) Sweeps over wireless sensor networks. In: Proc. 5th international conference on information processing in sensor networks (IPSN), pp 143\u2013151"},{"issue":"8","key":"174_CR36","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1029\/WR024i008p01317","volume":"24","author":"DG Tarboton","year":"1988","unstructured":"Tarboton DG, Bras RL, Rodriguez-Iturbe I (1988) The fractal nature of river networks. Water Resour Res 24(8):1317\u20131322","journal-title":"Water Resour Res"},{"key":"174_CR37","unstructured":"Wilensky U (1999) Netlogo. http:\/\/ccl.northwestern.edu\/netlogo\/"},{"key":"174_CR38","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/3-540-60159-7_19","volume-title":"Advances in spatial databases","author":"S Winter","year":"1995","unstructured":"Winter S (1995) Topological relations between discrete regions. In: Egenhofer M, Herring J (eds) Advances in spatial databases. Lecture notes in computer science, vol\u00a0951. Springer, Berlin, pp\u00a0310\u2013327"},{"issue":"10","key":"174_CR39","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1080\/13658810600852180","volume":"20","author":"MF Worboys","year":"2006","unstructured":"Worboys MF, Duckham M (2006) Monitoring qualitative spatiotemporal change for geosensor networks. Int J Geogr Inf Sci 20(10):1087\u20131108","journal-title":"Int J Geogr Inf Sci"},{"key":"174_CR40","first-page":"249","volume-title":"Proc. 26th IEEE international conference on computer communications (INFOCOM).","author":"R Zheng","year":"2007","unstructured":"Zheng R, Barton R (2007) Toward optimal data aggregation in random wireless sensor networks. In: Proc. 26th IEEE international conference on computer communications (INFOCOM). IEEE, Washington, DC, pp\u00a0249\u2013257"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0174-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-012-0174-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0174-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T04:36:34Z","timestamp":1562646994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-012-0174-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,3]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["174"],"URL":"https:\/\/doi.org\/10.1007\/s10707-012-0174-7","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,3]]}}}