{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:43:54Z","timestamp":1752360234129},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540669166"},{"type":"electronic","value":"9783540466321"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46632-0_12","type":"book-chapter","created":{"date-parts":[[2007,11,24]],"date-time":"2007-11-24T14:45:01Z","timestamp":1195915501000},"page":"113-122","source":"Crossref","is-referenced-by-count":68,"title":["Online Routing in Triangulations"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,3,3]]},"reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1006\/inco.1993.1054","volume":"106","author":"R. Baeza-Yates","year":"1993","unstructured":"R. Baeza-Yates, J. Culberson, and G. Rawlins. Searching in the plane. Information and Computation, 106(2):234\u2013252, 1993.","journal-title":"Information and Computation"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier North-Holland, 1976.","DOI":"10.1007\/978-1-349-03521-2"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"P. Bose and P. Morin. Online routing in triangulations. Available online at http:\/\/www.scs.carleton.ca\/ morin , 1999.","DOI":"10.1007\/3-540-46632-0_12"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"P. Bose, P. Morin, I. Stojmenovi\u0107, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of Discrete Algorithms and Methods for Mobility (DIALM\u201999), 1999. To appear.","DOI":"10.1145\/313239.313282"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0095-8956(75)90061-1","volume":"18","author":"V. Chv\u00e1tal","year":"1975","unstructured":"V. Chv\u00e1tal. A combinatorial theorem in plane geometry. Journal of Combinatorial Theory B, 18:39\u201341, 1975.","journal-title":"Journal of Combinatorial Theory B"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/BF02187801","volume":"5","author":"D. Dobkin","year":"1990","unstructured":"D. Dobkin, S. J. Friedman, and K. J. Supowit. Delaunay graphs are almost as good as complete graphs. Discrete and Computational Geometry, 5:399\u2013407, 1990. See also 28th Symp. Found. Comp. Sci., 1987, pp. 20\u201326.","journal-title":"Discrete and Computational Geometry"},{"issue":"3","key":"12_CR7","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF02122779","volume":"10","author":"H. Edelsbrunner","year":"1988","unstructured":"H. Edelsbrunner. An acyclicity theorem for cell complexes in d dimension. Combinatorica, 10(3):251\u2013260, 1988.","journal-title":"Combinatorica"},{"key":"12_CR8","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0925-7721(92)90010-P","volume":"1","author":"R. Klein","year":"1992","unstructured":"R. Klein. Walking an unknown street with bounded detour. Computational Geometry Theory and Applications, 1:325\u2013351, 1992.","journal-title":"Computational Geometry Theory and Applications"},{"key":"12_CR9","unstructured":"E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG\u201999), 1999. To appear."},{"key":"12_CR10","unstructured":"X. Lin and I. Stojmenovi\u0107. Geographic distance routing in ad hoc wireless networks. Technical Report TR-98-10, SITE, University of Ottawa, December 1998."},{"key":"12_CR11","unstructured":"A. Okabe, B. Boots, and K. Sugihara. Spatial Tesselations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, 1992."},{"key":"12_CR12","volume-title":"Computational Geometry","author":"F. P","year":"1985","unstructured":"Franco P. Preparata and Michael Ian Shamos. Computational Geometry. Springer-Verlag, New York, 1985."},{"key":"12_CR13","series-title":"Graduate Texts in Mathematics","volume-title":"Lectures on Polytopes","author":"G. M. Ziegler","year":"1994","unstructured":"G\u00fcnter M. Ziegler. Lectures on Polytopes. Number 154 in Graduate Texts in Mathematics. Springer-Verlag, New York, 1994."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46632-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T22:04:38Z","timestamp":1557007478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46632-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540669166","9783540466321"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-46632-0_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}