{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:02:33Z","timestamp":1772755353465,"version":"3.50.1"},"reference-count":12,"publisher":"Informa UK Limited","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Geographical Information Science"],"published-print":{"date-parts":[[1997,6]]},"DOI":"10.1080\/136588197242310","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T11:43:05Z","timestamp":1027683785000},"page":"359-373","source":"Crossref","is-referenced-by-count":32,"title":["Simple traversal of a subdivision without extra storage"],"prefix":"10.1080","volume":"11","author":[{"given":"MARK DE","family":"BERG","sequence":"first","affiliation":[]},{"given":"MARC VAN","family":"KREVELD","sequence":"additional","affiliation":[]},{"given":"RENE VAN","family":"OOSTRUM","sequence":"additional","affiliation":[]},{"given":"MARK","family":"OVERMARS","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759057"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"CIT0003","volume-title":"Reverse search for enumeration. Technical Report SOCS-92.21","author":"Avis D.","year":"1992"},{"key":"CIT0004","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0925-7721(94)90017-5","volume":"6","author":"Fukuda K.","year":"1994","journal-title":"Computational Geometry, Theory and Applications"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(78)90051-8"},{"key":"CIT0006","doi-asserted-by":"crossref","DOI":"10.1080\/10106048609354060","volume-title":"Principles of Geographical Information Systems for L and Resources Assessment","author":"Burrough P. A.","year":"1986"},{"key":"CIT0007","unstructured":"Gold, C. M. and Maydell, U. Triangulation and spatial ordering in computer cartography. Proceedings of the Canadian Cartographic Association Annual Meeting. pp.69\u201381. Toronto: Canadian Cartographic Association."},{"key":"CIT0008","doi-asserted-by":"crossref","unstructured":"Dobkin, D. P. and Laszlo, M. J. Primitives for the manipulation of three-dimensional subdivisions. Proceedings of 3rd Annual AC M Symposium Computational Geometry. pp.86\u201399. New York: ACM Press.","DOI":"10.1145\/41958.41967"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"CIT0010","doi-asserted-by":"crossref","unstructured":"Avis, D. and Fukuda, K. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. In Proceedings of 7th Annual AC M Symposium Computational Geometry. pp.98\u2013104. New York: ACM Press.","DOI":"10.1145\/109648.109659"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1145\/965141.563887"},{"key":"CIT0012","doi-asserted-by":"crossref","unstructured":"Gold, C. and Cormack, S. Spatially ordered networks and topographic reconstructions. Proceedings 2nd International Symposium on Spatial Data Handling. pp.74\u201385. Colombas: International Geographical Union.","DOI":"10.1080\/02693798708927800"}],"container-title":["International Journal of Geographical Information Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/136588197242310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,3]],"date-time":"2020-03-03T17:38:51Z","timestamp":1583257131000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/136588197242310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["10.1080\/136588197242310"],"URL":"https:\/\/doi.org\/10.1080\/136588197242310","relation":{},"ISSN":["1365-8816","1362-3087"],"issn-type":[{"value":"1365-8816","type":"print"},{"value":"1362-3087","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}