{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:25:22Z","timestamp":1725456322519},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634379"},{"type":"electronic","value":"9783540695479"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0029969","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:24:59Z","timestamp":1133418299000},"page":"259-268","source":"Crossref","is-referenced-by-count":5,"title":["On the dilation of interval routing"],"prefix":"10.1007","author":[{"given":"Cyril","family":"Gavoille","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"M. Flammini and E. Nardelli, On the path length in interval routing schemes. Manuscript, 1996.","DOI":"10.1007\/BF01944351"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"P. Fraigniaud and C. Gavoille, Optimal interval routing, in Parallel Processing: CONPAR '94-VAPP VI, B. Buchberger and J. Volkert, eds., vol. 854 of Lecture Notes in Computer Science, Springer-Verlag, Sept. 1994, pp. 785\u2013796.","DOI":"10.1007\/3-540-58430-7_68"},{"key":"26_CR3","unstructured":"C. Gavoille and M. Gengler, Space-efficiency of routing schemes of stretch factor three, in 4th Colloquium on Structural Information & Communication Complexity (SIROCCO), July 1997."},{"key":"26_CR4","unstructured":"C. Gavoille and E. Gu\u00e9vremont, Worst case bounds for shortest path interval routing, Research Report 95-02, LIP, Ecole Normale Superieure de Lyon, 69364 Lyon Cedex 07, France, Jan. 1995."},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"R. Kr\u00e1lovi\u010d, P. Ru\u017ei\u010dka, and D. \u0160tefankovi\u010d, The complexity of shortest path and dilation bounded interval routing, in 3rd International Euro-Par Conference, Aug. 1997.","DOI":"10.1007\/BFb0002742"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"M. Li and P. M. B. Vit\u00e1nyi, An Introduction to Kotmogorov Complexity and its Applications, Springer-Verlag, 1993.","DOI":"10.1007\/978-1-4757-3860-5"},{"key":"26_CR7","unstructured":"D. May and P. Thompson, Transputers and routers: Components for concurrent machines, INMOS Ltd., (1990)"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"P. Ru\u017ei\u010dka, On efficient of interval routing algorithms, in Mathematical Foundations of Computer Science (MFCS), M. Chytil, L. Janiga, and V. Koubek, eds., vol. 324 of Lectures Notes in Computer Science, Springer-Verlag, 1988, pp. 492\u2013500.","DOI":"10.1007\/BFb0017172"},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/comjnl\/28.5.508","volume":"28","author":"N. Santoro","year":"1985","unstructured":"N. Santoro and R. Khatib, Labelling and implicit routing in networks, The Computer Journal, 28 (1985), pp. 5\u20138.","journal-title":"The Computer Journal"},{"key":"26_CR10","unstructured":"S. S. H. Tse and F. C. M. Lau, Two lower bounds for multi-interval routing, in Computing: The Australasian Theory Symposium (CATS), Sydney, Australia, Feb. 1996."},{"key":"26_CR11","unstructured":"S. S. H. Tse and F. C. M. Lau, An optimal lower bound for interval routing in general networks, in 4th Colloquium on Structural Information & Communication Complexity (SIROCCO), July 1997."},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1093\/comjnl\/30.4.298","volume":"30","author":"J. Leeuwen van","year":"1987","unstructured":"J. van Leeuwen and R. B. Tan, Interval routing, The Computer Journal, 30 (1987), pp. 298\u2013307.","journal-title":"The Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1997"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029969","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T08:22:16Z","timestamp":1586593336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029969"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634379","9783540695479"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0029969","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}