{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:24:29Z","timestamp":1760441069211,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540624950"},{"type":"electronic","value":"9783540680482"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62495-3_49","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:38:00Z","timestamp":1330295880000},"page":"201-216","source":"Crossref","is-referenced-by-count":40,"title":["A new minimum cost flow algorithm with applications to graph drawing"],"prefix":"10.1007","author":[{"given":"Ashim","family":"Garg","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Tamassia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"17_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ, 1993."},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"T. Biedl and G. Kant. A better heuristic for orthogonal graph drawings. In Proc. 2nd Annu. European Sympos. Algorithms (ESA '94), volume 855 of Lecture Notes in Computer Science, pages 24\u201335. Springer-Verlag, 1994.","DOI":"10.1007\/BFb0049394"},{"key":"17_CR3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"G. Battista Di","year":"1994","unstructured":"G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl., 4:235\u2013282, 1994.","journal-title":"Comput. Geom. Theory Appl."},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of three graph drawing algorithms. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 306\u2013315, 1995.","DOI":"10.1145\/220279.220312"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"G. Di Battista, A. Giammarco, G. Santucci, and R. Tamassia. The architecture of Diagram Server. In Proc. IEEE Workshop on Visual Languages (VL '90), pages 60\u201365, 1990.","DOI":"10.1109\/WVL.1990.128383"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"G. Di Battista, G. Liotta, and F. Vargiu. Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs. In Proc. Workshop Algorithms Data Struct., volume 709 of Lecture Notes in Computer Science, pages 151\u2013162. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-57155-8_244"},{"issue":"3","key":"17_CR7","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1006\/jvlc.1995.1016","volume":"6","author":"G. Battista Di","year":"1995","unstructured":"G. Di Battista, G. Liotta, and F. Vargiu. Diagram Server. J. Visual Lang. Comput., 6(3):275\u2013298, 1995. (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades).","journal-title":"J. Visual Lang. Comput."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"S. Even and G. Granot. Grid layouts of block diagrams \u2014 bounding the number of bends in each connection. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 64\u201375. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_357"},{"key":"17_CR9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1002\/nav.3800040109","volume":"4","author":"L.R. Ford","year":"1957","unstructured":"L.R. Ford and D.R. Fulkerson. A primal-dual algorithm for the capacitated hitchcock problem. Naval Research Logistics Quarterly, 4:47\u201354, 1957.","journal-title":"Naval Research Logistics Quarterly"},{"key":"17_CR10","volume-title":"Flows in Networks","author":"L.R. Ford","year":"1962","unstructured":"L.R. Ford and D.R. Fulkerson. Flows in Networks. Princeton University Press, Princeton, NJ, 1962."},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"U. F\u00f6\u00dfmeier and M. Kaufmann. On bend-minimum orthogonal upward drawing of directed planar graphs. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 52\u201363. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_356"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"A. Garg and R. Tamassia. On the computational complexity of upward and rectilinear planarity testing. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 286\u2013297. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_384"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s004539900035","volume":"16","author":"G. Kant","year":"1996","unstructured":"G. Kant. Drawing planar graphs using the canonical ordering. Algorithmica, 16:4\u201332, 1996. (special issue on Graph Drawing, edited by G. Di Battista and R. Tamassia).","journal-title":"Algorithmica"},{"key":"17_CR14","volume-title":"Theoretical results on at most 1-bend embeddability of graphs. Technical report","author":"Y. Liu","year":"1990","unstructured":"Y. Liu, P. Marchioro, R. Petreschi, and B. Simeone. Theoretical results on at most 1-bend embeddability of graphs. Technical report, Dipartimento di Statistica, Univ. di Roma \u201cLa Sapienza\u201d, 1990."},{"key":"17_CR15","volume-title":"Data Structures and Algorithms","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn. Graph Algorithms and NP-Completeness, volume 2 of Data Structures and Algorithms. Springer-Verlag, Heidelberg, West Germany, 1984."},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"A. Papakostas and I. G. Tollis. Improved algorithms and bounds for orthogonal drawings. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 40\u201351. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_355"},{"key":"17_CR17","volume-title":"PhD thesis","author":"D.D. Sleator","year":"1980","unstructured":"D.D. Sleator. An O(nm log n) Algorithm for Maximum Network Flow. PhD thesis, Dept. Comput. Sci., Stanford Univ., Palo Alto, California, 1980."},{"key":"17_CR18","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/net.3230140202","volume":"14","author":"J. A. Storer","year":"1984","unstructured":"J. A. Storer. On minimal node-cost planar embeddings. Networks, 14:181\u2013212, 1984.","journal-title":"Networks"},{"issue":"3","key":"17_CR19","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1137\/0216030","volume":"16","author":"R. Tamassia","year":"1987","unstructured":"R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput, 16(3):421\u2013444, 1987.","journal-title":"SIAM J. Comput"},{"issue":"9","key":"17_CR20","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1109\/31.34669","volume":"CAS-36","author":"R. Tamassia","year":"1989","unstructured":"R. Tamassia and I. G. Tollis. Planar grid embedding in linear time. IEEE Trans. Circuits Syst., CAS-36(9):1230\u20131234, 1989.","journal-title":"IEEE Trans. Circuits Syst."},{"key":"17_CR21","unstructured":"R. E. Tarjan. Data Structures and Network Algorithms, volume 44 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial Applied Mathematics, 1983."},{"issue":"2","key":"17_CR22","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"C-30","author":"L. Valiant","year":"1981","unstructured":"L. Valiant. Universality considerations in VLSI circuits. IEEE Trans. Comput., C-30(2):135\u2013140, 1981.","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62495-3_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:28:48Z","timestamp":1742599728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62495-3_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540624950","9783540680482"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-62495-3_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}