{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:33Z","timestamp":1725664053853},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562795"},{"type":"electronic","value":"9783540475019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56279-6_87","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:58:04Z","timestamp":1330253884000},"page":"342-350","source":"Crossref","is-referenced-by-count":0,"title":["How to generate realistic sample problems for network optimization"],"prefix":"10.1007","author":[{"given":"Masao","family":"Iri","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/B978-0-444-87806-9.50011-6","volume-title":"Computational Geometry","author":"T. Asano","year":"1985","unstructured":"T. Asano, M. Edahiro, H. Imai, M. Iri and K. Murota: Practical use of bucketing techniques in computational geometry. In: G. T. Toussaint (ed.): Computational Geometry, Elsevier (North Holland), pp. 153\u2013195 (1985)"},{"key":"36_CR2","first-page":"17","volume":"5A","author":"P. Erd\u00f6s","year":"1960","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi: On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Vol. 5A, pp. 17\u201361 (1960)","journal-title":"Publications of the Mathematical Institute of the Hungarian Academy of Sciences"},{"key":"36_CR3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u00f6s","year":"1959","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi: On random graphs I. Publicationes Mathematicae (Debrecen), Vol. 6, pp. 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae (Debrecen)"},{"key":"36_CR4","first-page":"261","volume":"12","author":"P. Erd\u00f6s","year":"1961","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi: On the strength of connectedness of a random graph. Acta Mathematica, Vol. 12, pp. 261\u2013267 (1961)","journal-title":"Acta Mathematica"},{"key":"36_CR5","volume-title":"Communication, Transmission, and Transportation Networks","author":"H. Frank","year":"1971","unstructured":"H. Frank and I. T. Frisch: Communication, Transmission, and Transportation Networks. Addison-Wesley, Reading, Massachusetts (1971)"},{"key":"36_CR6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.15807\/jorsj.26.61","volume":"26","author":"H. Imai","year":"1983","unstructured":"H. Imai: On the practical efficiency of various maximum flow algorithms. Journal of the Operations Research Society of Japan, Vol. 26, pp. 61\u201383 (1983)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"36_CR7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.15807\/jorsj.27.43","volume":"27","author":"H. Imai","year":"1984","unstructured":"H. Imai and M. Iri: Practical efficiencies of existing shortest-path algorithms and a new bucket algorithm. Journal of the Operations Research Society of Japan, Vol. 27, pp. 43\u201358 (1984)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"36_CR8","series-title":"Lecture Notes in Control and Information Science 38","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1007\/BFb0006181","volume-title":"System Modeling and Optimization","author":"M. Iri","year":"1982","unstructured":"M. Iri, K. Murota and S. Matsui: An approximate solution for the problem of optimizing the plotter pen movement. In: R. F. Drenick and F. Kozin (ed.): System Modeling and Optimization (Proceedings of the 10th IFIP Conference on System Modeling and Optimization, New York, 1981), Lecture Notes in Control and Information Science 38, Springer-Verlag, Berlin, pp. 572\u2013580 (1982)"},{"key":"36_CR9","doi-asserted-by":"crossref","first-page":"306","DOI":"10.15807\/jorsj.27.306","volume":"27","author":"T. Ohya","year":"1984","unstructured":"T. Ohya, M. Iri and K. Murota: Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan, Vol. 27, pp. 306\u2013337 (1984)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"36_CR10","volume-title":"Lecture Notes in Computer Science 179","author":"V. Pan","year":"1984","unstructured":"V. Pan: How to Multiply Matrices Fast. Lecture Notes in Computer Science 179, Springer-Verlag, Berlin (1984)"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"K. Sugihara and M. Iri: Construction of the Voronoi diagram for \u201cone million\u201d generators in single-precision arithmetic. To appear in: G. T. Toussaint (ed.): Proceedings of IEEE \u2014 Special Issue on Computational Geometry (1992)","DOI":"10.1109\/5.163412"},{"key":"36_CR12","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1007\/BFb0121231","volume":"20","author":"A. Taguchi","year":"1982","unstructured":"A. Taguchi and M. Iri: Continuum approximation to dense networks and its application to the analysis of urban networks. Mathematical Programming Study, Vol. 20, pp. 178\u2013217 (1982)","journal-title":"Mathematical Programming Study"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56279-6_87.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:21:56Z","timestamp":1687285316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56279-6_87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562795","9783540475019"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-56279-6_87","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}