{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:40:43Z","timestamp":1737006043025,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_8","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T13:28:20Z","timestamp":1178371700000},"page":"114-131","source":"Crossref","is-referenced-by-count":0,"title":["On the Use of Duality and Geometry in Layouts for ATM Networks"],"prefix":"10.1007","author":[{"given":"Shmuel","family":"Zaks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"8_CR1","unstructured":"W. Aiello, S. Bhatt, F. Chung, A. Rosenberg, and R. Sitaraman, Augmented rings networks, 11th Intl. Conf. on Math. and Computer Modelling and Scientific Computing (ICMCM & SC) 1997; also: Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Lacanau-Oc\u00e9an, France, 1999, pp. 1\u201316."},{"key":"8_CR2","unstructured":"L. Becchetti, P. Bertolazzi, C. Gaibisso and G. Gambosi, On the design of efficient ATM routing schemes, submitted, 1997."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"L. Beccheti and C. Gaibisso, Lower bounds for the virtual path layout problem in ATM networks, Proceedings of the 24th Seminar on Theory and Practice of Informatics (SOFSEM), Milovny, The Czech Republic, November 1997, pp. 375\u2013382.","DOI":"10.1007\/3-540-63774-5_116"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"J-C. Bermond, N. Marlin, D. Peleg and S. P\u00e9rennes, Directed virtual path layout in ATM networks, Proceedings of the 12th International Symposium on Distributed Computing (DISC), Andros, Greece, September 1998, pp. 75\u201388.","DOI":"10.1007\/BFb0056475"},{"key":"8_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BFb0020435","volume-title":"A scalable approach to routing in ATM networks. 8th International Workshop on Distributed Algorithms (WDAG)","author":"I. Cidon","year":"1994","unstructured":"I. Cidon, O. Gerstel and S. Zaks, A scalable approach to routing in ATM networks. 8th International Workshop on Distributed Algorithms (WDAG), Lecture Notes in Computer Science 857, Springer Verlag, Berlin, 1994, pp. 209\u2013222."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Y. Dinitz, M. Feighelstein and S. Zaks, On optimal graph embedded into path and rings, with analysis using l1-spheres, 23th International Workshop on Graph-Theoretic Concepts in Computer Sciences (WG), Berlin, Germany, June 1997.","DOI":"10.1007\/BFb0024497"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"T. Eilam, M. Flammini and S. Zaks, A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load, Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP), Bologna, Italy, pp. 527\u2013537, July 1997.","DOI":"10.1007\/3-540-63165-8_208"},{"key":"8_CR8","series-title":"M.Sc. Dissertation","volume-title":"Virtual path layouts for ATM networks with unbounded stretch factor","author":"M. Feighelstein","year":"1998","unstructured":"M. Feighelstein, Virtual path layouts for ATM networks with unbounded stretch factor, M.Sc. Dissertation, Department of Computer Science, Technion, Haifa, Israel, May 1998."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"M. Flammini, E. Nardelli and G. Proietti, ATM layouts with bounded hop count and congestion, Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG), Saarbr\u00fcecken, Germany, September 1997, pp. 24\u201326.","DOI":"10.1007\/BFb0030675"},{"key":"8_CR10","unstructured":"M. Feighelstein and S. Zaks, Duality in chain ATM virtual path layouts, Proceedings of the 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Monte Verita, Ascona, Switzerland, July 24\u201326, 1997, pp. 228\u2013239."},{"key":"8_CR11","series-title":"Ph.D. thesis","volume-title":"Virtual Path Design in ATM Networks","author":"O. Gerstel","year":"1995","unstructured":"O. Gerstel, Virtual Path Design in ATM Networks, Ph.D. thesis, Department of Computer Science, Technion, Haifa, Israel, December 1995."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1137\/0118025","volume":"18","author":"S. W. Golomb","year":"1970","unstructured":"S. W. Golomb and L. R. Welch, Perfect Codes in the Lee Metric and the Packing of Polyominoes. SIAM Journal on Applied Math., vol. 18, no. 2, January, 1970, pp. 302\u2013317.","journal-title":"SIAM Journal on Applied Math."},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"O. Gerstel, A. Wool and S. Zaks, Optimal layouts on a chain ATM network, Discrete Applied Mathematics, special issue on Network Communications, 83, 1998, pp. 157\u2013178.","DOI":"10.1016\/S0166-218X(98)80002-4"},{"key":"8_CR14","unstructured":"O. Gerstel, A. Wool and S. Zaks, Optimal Average-Case Layouts on Chain Networks, Proceedings of the Workshop on Algorithmic Aspects of Communication, Bologna, Italy, July 11\u201312, 1997."},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"O. Gerstel and S. Zaks, The Virtual Path Layout Problem in Fast Networks, Proceedings of the 13th ACM Symposium on Principles of Distributed Computing (PODC), Los Angeles, CA, U.S.A., August 1994, pp. 235\u2013243.","DOI":"10.1145\/197917.198100"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"E. Kranakis, D. Krizanc and A. Pelc, Hop-congestion tradeoffs for ATM networks, 7th IEEE Symp. on Parallel and Distributed Processing, pp. 662\u2013668.","DOI":"10.1109\/SPDP.1995.530745"},{"key":"8_CR17","unstructured":"L. Stacho and I. Vrt\u2019o, Virtual Path Layouts for Some Bounded Degree Networks. 3rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Siena, Italy, June 1996."},{"key":"8_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/3-540-63774-5_103","volume-title":"Proceedings of the 24th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM)","author":"S. Zaks","year":"1997","unstructured":"S. Zaks, Path Layout in ATM Networks, Proceedings of the 24th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM), Lecture Notes in Computer Science 1338, Springer Verlag, Milovy, The Czech Republic, November 22\u201329, 1997, pp. 144\u2013160."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T02:15:46Z","timestamp":1736993746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}