{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:43Z","timestamp":1725549943389},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_5","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"23-34","source":"Crossref","is-referenced-by-count":3,"title":["Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio"],"prefix":"10.1007","author":[{"given":"Stefan","family":"R\u00fchrup","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Schindelhauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D., Westbrook, J., Zhu, W.: Robot navigation with range queries. In: Proc. of the 28th Annual ACM Symposium on Theory of Computing, pp. 469\u2013478 (1996)","DOI":"10.1145\/237814.237995"},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/BFb0029571","volume-title":"Online Algorithms","author":"P. Berman","year":"1998","unstructured":"Berman, P.: On-line searching and navigation. In: Fiat, A., Woeginger, G.J. (eds.) Dagstuhl Seminar 1996. LNCS, vol.\u00a01442, pp. 232\u2013241. Springer, Heidelberg (1998)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1137\/S0097539791194931","volume":"26","author":"A. Blum","year":"1997","unstructured":"Blum, A., Raghavan, P., Schieber, B.: Navigating in unfamiliar geometric terrain. SIAM Journal on Computing\u00a026, 110\u2013137 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR4","volume-title":"Online Computation and Competitive Analysis","author":"A. Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"6","key":"5_CR5","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. Wireless networks\u00a07(6), 609\u2013616 (2001)","journal-title":"Wireless networks"},{"issue":"16","key":"5_CR6","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1137\/S0097539793255011","volume":"26","author":"R.J. Cole","year":"1997","unstructured":"Cole, R.J., Maggs, B.M., Sitaraman, R.K.: Reconfiguring Arrays with Faults Part I: Worst-case Faults. SIAM Journal on Computing\u00a026(16), 1581\u20131611 (1997)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"5_CR7","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/S0097539796299540","volume":"30","author":"E. Koutsoupias","year":"2000","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Beyond competitive analysis. SIAM Journal on Computing\u00a030(1), 300\u2013317 (2000)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR8","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":"5_CR9","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Asymptotically optimal geometric mobile ad-hoc routing. In: Proc. of the 6th int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 24\u201333 (2002)","DOI":"10.1145\/570810.570814"},{"issue":"2","key":"5_CR10","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/0885-064X(87)90025-2","volume":"3","author":"V.J. Lumelsky","year":"1987","unstructured":"Lumelsky, V.J.: Algorithmic and complexity issues of robot motion in an uncertain environment. Journal of Complexity\u00a03(2), 146\u2013182 (1987)","journal-title":"Journal of Complexity"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF01840369","volume":"2","author":"V.J. Lumelsky","year":"1987","unstructured":"Lumelsky, V.J., Stepanov, A.A.: Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica\u00a02, 403\u2013430 (1987)","journal-title":"Algorithmica"},{"issue":"6","key":"5_CR12","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/65.967595","volume":"15","author":"M. Mauve","year":"2001","unstructured":"Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine\u00a015(6), 30\u201339 (2001)","journal-title":"IEEE Network Magazine"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1007\/BFb0035787","volume-title":"Proc. of the 16th Int. Colloq. on Automata, Languages, and Programming (ICALP 1989)","author":"C.H. Papadimitriou","year":"1989","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. In: Proc. of the 16th Int. Colloq. on Automata, Languages, and Programming (ICALP 1989), pp. 610\u2013620. Elsevier Science Publishers Ltd. Amsterdam (1989)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Rao, N., Kareti, S., Shi, W., Iyenagar, S.: Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms. Technical report, Oak Ridge National Laboratory, ORNL\/TM-12410 (1993)","DOI":"10.2172\/10180101"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"R\u00fchrup, S., Schindelhauer, C.: Competitive time and traffic analysis of position-based routing using a cell structure. In: Proc. of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IPDPS\/WMAN 2005), p. 248 (2005)","DOI":"10.1109\/IPDPS.2005.147"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"R\u00fchrup, S., Schindelhauer, C.: Online routing in faulty meshes with sub-linear comparative time and traffic ratio. Technical report, University of Paderborn, tr-rsfb-05-076 (2005)","DOI":"10.1007\/11561071_5"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/71.841751","volume":"11","author":"J. Wu","year":"2000","unstructured":"Wu, J.: Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels. IEEE Transactions on Parallel and Distributed Systems\u00a011, 149\u2013159 (2000)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"5_CR18","unstructured":"Wu, J., Jiang, Z.: Extended minimal routing in 2-d meshes with faulty blocks. In: Proc. of the 1st Intl. Workshop on Assurance in Distributed Systems and Applications (in conjuction with ICDCS 2002), pp. 49\u201355 (2002)"},{"key":"5_CR19","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1007\/3-540-64359-1_737","volume-title":"Parallel and Distributed Processing","author":"L. Zakrevski","year":"1998","unstructured":"Zakrevski, L., Karpovsky, M.: Fault-tolerant message routing for multiprocessors. In: Parallel and Distributed Processing, pp. 714\u2013730. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:50:44Z","timestamp":1605642644000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11561071_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}