{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T04:31:01Z","timestamp":1766377861991},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,10]]},"abstract":"<jats:p> Traditionally, graph drawing algorithms represent vertices as circles and edges as curves connecting the vertices. We introduce the problem of drawing with \"fat\" edges, i.e., with edges of variable thickness. The thickness of an edge is often used as a visualization cue, to indicate importance, or to convey some additional information. We present a model for drawing with fat edges and a corresponding efficient polynomial time algorithm that uses the model. <\/jats:p><jats:p> We first focus on a restricted class of graphs that occur in VLSI wire routing and then show how to extend the algorithm to general planar graphs. We show how to convert an arbitrary wire routing into a homotopically equivalent routing that maximizes the distance between any two wires, which is a desired property in VLSI design. Among such, we obtain the routing with minimum total wire length. A homotopically equivalent routing that maximizes the distance between any two wires yields a graph drawing which maximizes edge thickness. Our algorithm does not require unit edge thickness but can be applied as well in the presence of different edge weights. <\/jats:p>","DOI":"10.1142\/s0129054106004315","type":"journal-article","created":{"date-parts":[[2006,9,18]],"date-time":"2006-09-18T08:04:43Z","timestamp":1158566683000},"page":"1143-1163","source":"Crossref","is-referenced-by-count":19,"title":["DRAWING WITH FAT EDGES"],"prefix":"10.1142","volume":"17","author":[{"given":"CHRISTIAN A.","family":"DUNCAN","sequence":"first","affiliation":[{"name":"College of Engineering and Science, Louisiana Tech University, Ruston, LA 71272, USA"}]},{"given":"ALON","family":"EFRAT","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Arizona, Tucson, AZ 85721-0077, USA"}]},{"given":"STEPHEN","family":"KOBOUROV","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Arizona, Tucson, AZ 85721-0077, USA"}]},{"given":"CAROLA","family":"WENK","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249-0667, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"2","volume":"8","author":"Barequet G.","journal-title":"J. of Graph Algorithms and Applications (JGAA)"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2949-y"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90016-7"},{"key":"rf10","volume":"55","author":"Kaufmann M.","journal-title":"JCTB: Journal of Combinatorial Theory, Series B"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1137\/0212029"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(87)90004-3"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007258"},{"key":"rf17","first-page":"286","volume":"33","author":"Richards D.","journal-title":"IEEE Transactions on Computers"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574704"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1137\/0404013"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106004315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:40:44Z","timestamp":1565124044000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":10,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1142\/S0129054106004315"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004315","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]}}}