{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:36:55Z","timestamp":1725550615085},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540296393"},{"type":"electronic","value":"9783540321071"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11573937_41","type":"book-chapter","created":{"date-parts":[[2005,10,15]],"date-time":"2005-10-15T11:19:03Z","timestamp":1129375143000},"page":"382-389","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Delaunay Triangulation for Wireless Ad Hoc Network"],"prefix":"10.1007","author":[{"given":"Ming","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XiCheng","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1002\/0471224561.ch18","volume-title":"Handbook of Wireless Networks and Mobile Computing","author":"J. Urrutia","year":"2002","unstructured":"Urrutia, J.: Routing with Guaranteed Delivery in Geometric and Wireless Networks. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, vol.\u00a018, pp. 393\u2013406. John Wiley & Sons, Chichester (2002)"},{"key":"41_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/3-540-46632-0_12","volume-title":"Algorithms and Computations","author":"P. Bose","year":"1999","unstructured":"Bose, P., Morin, P.: Online Routing in Triangulations. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 113\u2013122. Springer, Heidelberg (1999)"},{"key":"41_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/3-540-45995-2_42","volume-title":"LATIN 2002: Theoretical Informatics","author":"P. Bose","year":"2002","unstructured":"Bose, P., Devroye, L., Evans, W., Kirkpatrick, D.: On the spanning ratio of gabriel graphs and beta-skeletons. In: Rajsbaum, S. (ed.) LATIN 2002. LNCS, vol.\u00a02286, p. 479. Springer, Heidelberg (2002)"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Geometric spanners for routing in mobile networks. In: MobiHoc 2001 (2001)","DOI":"10.1145\/501416.501424"},{"key":"41_CR5","unstructured":"Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of a planar spanner and routing for ad hoc wireless networks. In: IEEE Infocom 2002, New York (June 2002)"},{"key":"41_CR6","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A.C.-C. Yao","year":"1982","unstructured":"Yao, A.C.-C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Computing\u00a011, 721\u2013736 (1982)","journal-title":"SIAM J. Computing"},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"Keil, J.M., Gutwin, C.A.: Classes of graphs which approximate the complete euclidean graph. Discrete Computational Geometry\u00a07 (1992)","DOI":"10.1007\/BF02187821"},{"key":"41_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"Algorithms and Data Structures","author":"J.M. Keil","year":"1989","unstructured":"Keil, J.M., Gutwin, C.A.: The Delaunay triangulation closely approximates the complete euclidean graph. In: Dehne, F., Santoro, N., Sack, J.-R. (eds.) WADS 1989. LNCS, vol.\u00a0382. Springer, Heidelberg (1989)"},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Friedman, S.J., Supowit, K.J.: Delaunay graphs are almost as good as complete graphs. Discrete Computational Geometry (1990)","DOI":"10.1007\/BF02187801"},{"key":"41_CR10","unstructured":"Kranakis, E., Singh, H., Urrutia, J.: Compass Routing on Geometric Networks. In: Proc. 11th Canadian Conference on Computational Geometry, pp. 51\u201354 (1999)"},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1145\/345910.345953","volume-title":"Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000)","author":"B. Karp","year":"2000","unstructured":"Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), N.Y, August 6-11, pp. 243\u2013254. ACM Press, New York (2000)"},{"issue":"6","key":"41_CR12","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P. Bose","year":"2001","unstructured":"Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. ACM\/Kluwer Wireless Networks\u00a07(6), 609\u2013616 (2001); 3rd int. Workshop on Discrete Algorithms and methods for mobile computing and communications, pp. 48\u201355 (1999)","journal-title":"ACM\/Kluwer Wireless Networks"}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11573937_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:41:58Z","timestamp":1619505718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11573937_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540296393","9783540321071"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11573937_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}