{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T05:34:29Z","timestamp":1737610469531,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677871"},{"type":"electronic","value":"9783540449683"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44968-x_12","type":"book-chapter","created":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T09:37:43Z","timestamp":1196329063000},"page":"115-125","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Topological Inference on Planar Disc Maps"],"prefix":"10.1007","author":[{"given":"Zhi-Zhong","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xin","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,7,21]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Z.-Z. Chen, M. Grigni, and C.H. Papadimitriou. Planar map graphs. Proc. 30th STOC (1998) 514\u2013523. See http:\/\/rnc2.r.dendai.ac.jp\/~chen\/papers\/mg2.ps.gz for a full version.","DOI":"10.1145\/276698.276865"},{"key":"12_CR2","unstructured":"Z.-Z. Chen, X. He, and M.-Y. Kao. Nonplanar topological inference and politicalmap graphs. Proc. 10th SODA (1999) 195\u2013204."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/BF01961541","volume":"15","author":"G. Battista Di","year":"1996","unstructured":"G. Di Battista and R. Tamassia. On-line maintenance of triconnected components with spqr-trees. Algorithmica 15 (1996) 302\u2013318.","journal-title":"Algorithmica"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1137\/S0097539794280736","volume":"25","author":"G. Battista Di","year":"1996","unstructured":"G. Di Battista and R. Tamassia. On-line planarity testing. SIAM J. Comput. 25 (1996) 956\u2013997.","journal-title":"SIAM J. Comput."},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"M.J. Egenhofer. Reasoning about binary topological relations. In: O. Gunther and H.J. Schek (eds.): Proc. Advances in Spatial Database (1991) 143\u2013160.","DOI":"10.1007\/3-540-54414-3_36"},{"key":"12_CR6","first-page":"47","volume":"1","author":"M.J. Egenhofer","year":"1993","unstructured":"M.J. Egenhofer and J. Sharma. Assessing the consistency of complete and incomplete topological information. Geographical Systems 1 (1993) 47\u201368.","journal-title":"Geographical Systems"},{"key":"12_CR7","unstructured":"M. Grigni, D. Papadias, and C.H. Papadimitriou. Topological inference. Proc. 14th IJCAI (1995) 901\u2013906."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/BF01231605","volume":"4","author":"D. Papadias","year":"1994","unstructured":"D. Papadias and T. Sellis. The qualitative representation of spatial knowledge in two-dimensional space. Very Large Data Bases Journal 4 (1994) 479\u2013516.","journal-title":"Very Large Data Bases Journal"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1080\/02693799208901904","volume":"6","author":"T.R. Smith","year":"1992","unstructured":"T.R. Smith and K.K. Park. Algebraic approach to spatial reasoning. Int. J. on Geographical Information Systems 6 (1992) 177\u2013192.","journal-title":"Int. J. on Geographical Information Systems"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"M. Thorup. Map graphs in polynomial time. Proc. 39th FOCS (1998) 396\u2013405.","DOI":"10.1109\/SFCS.1998.743490"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44968-X_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T00:21:53Z","timestamp":1737591713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44968-X_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677871","9783540449683"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44968-x_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}