{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T20:35:41Z","timestamp":1759091741958},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf02579432","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T21:17:02Z","timestamp":1174598222000},"page":"361-371","source":"Crossref","is-referenced-by-count":67,"title":["Disjoint paths in a rectilinear grid"],"prefix":"10.1007","volume":"2","author":[{"given":"A","family":"Frank","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579432_CR1","unstructured":"I. Abos, On some problems of computer aided layout design,Proc. Sixth Colloquium on Microwave Communication, Budapest, 1978. Vol. 1."},{"key":"BF02579432_CR2","first-page":"247","volume":"II","author":"I. Abos","year":"1975","unstructured":"I. Abos, L. Bodrog, A. Frank, \u00c1. Somos, P. Scsaurszki, Programs and Algorithms for Printed Circuit Board Design and Documentation,Annual of the Research Institute for Telecommunication, 1975. Vol. II., 247\u2013258.","journal-title":"Annual of the Research Institute for Telecommunication"},{"key":"BF02579432_CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF02020271","volume":"9","author":"T. Gallai","year":"1958","unstructured":"T. Gallai, Maximum-Minimum S\u00e4tze \u00fcber Graphen,Acta Math. Acad. Sci. Hungar. 9 (1958) 395\u2013434.","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"BF02579432_CR4","first-page":"133","volume":"2","author":"T. Gallai","year":"1959","unstructured":"T. Gallai, \u00dcber extreme Punkt- und Kantenmengen,Ann. Univ. Sci., Budapest, E\u00f6tv\u00f6s Sect. Math. 2 (1959) 133\u2013138.","journal-title":"Ann. Univ. Sci., Budapest, E\u00f6tv\u00f6s Sect. Math."},{"key":"BF02579432_CR5","volume-title":"Computers and Intractability","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey andD. S. Johnson,Computers and Intractability, W. H. Freeman and Company San Francisco, 1979."},{"key":"BF02579432_CR6","first-page":"116","volume":"38","author":"D. K\u00f6nig","year":"1931","unstructured":"D. K\u00f6nig, Gr\u00e1phok \u00e9s m\u00e1trixok,Mat. Fiz. Lapok 38 (1931) 116\u2013119.","journal-title":"Mat. Fiz. Lapok"},{"key":"BF02579432_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0095-8956(81)90042-3","volume":"30","author":"S. Lins","year":"1981","unstructured":"S. Lins, A minimax Theorem on Circuits in Projective Graphs,J. Combinatorial Theory (B) 30 (1981) 253\u2013262.","journal-title":"J. Combinatorial Theory (B)"},{"key":"BF02579432_CR8","first-page":"773","volume-title":"Combinatorial Theory and its Applications, Proc. Conf. Balatonf\u00fcred, 1969, Bolyai","author":"L. Lov\u00e1sz","year":"1970","unstructured":"L. Lov\u00e1sz, Generalized factors of graphs, in \u201cCombinatorial Theory and its Applications, Proc. Conf. Balatonf\u00fcred, 1969, Bolyai\u201d North-Holland, Amsterdam, 1970, 773\u2013781."},{"key":"BF02579432_CR9","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01226062","volume":"30","author":"W. Mader","year":"1978","unstructured":"W. Mader, \u00dcber die Maximalzahl kantendisjunkter A-Wege,Arch. Math. (Basel) 30 (1978) 325\u2013336.","journal-title":"Arch. Math. (Basel)"},{"key":"BF02579432_CR10","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K. Menger","year":"1927","unstructured":"K. Menger, Zur allgemeinen Kurventheorie,Fund. Math. 10 (1927) 96\u2013115.","journal-title":"Fund. Math."},{"key":"BF02579432_CR11","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0095-8956(81)80012-3","volume":"31","author":"H. Okamura","year":"1981","unstructured":"H. Okamura andP. Seymour, Multicommodity Flows in Planar Graphs,J. Combinatorial Theory, Ser. B 31, (1981) 75\u201381.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"BF02579432_CR12","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1112\/plms\/s3-42.1.178","volume":"42","author":"P. Seymour","year":"1981","unstructured":"P. Seymour, On Odd Cuts and Plane Multicommodity Flows,Proc. London Math. Soc. (3) 42 (1981) 178\u2013192.","journal-title":"Proc. London Math. Soc. (3)"},{"key":"BF02579432_CR13","doi-asserted-by":"crossref","first-page":"314","DOI":"10.4153\/CJM-1952-028-2","volume":"4","author":"W. T. Tutte","year":"1952","unstructured":"W. T. Tutte, The factors of graphs, Canadian J. Math. 4 (1952) 314\u2013328.","journal-title":"Canadian J. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579432.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579432\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:04Z","timestamp":1558197904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF02579432"],"URL":"https:\/\/doi.org\/10.1007\/bf02579432","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}