{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T15:44:36Z","timestamp":1762271076030,"version":"3.32.0"},"reference-count":30,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":7242,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A general\u2010purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs. The graph browser also has facilities that allow it to be integrated with other applications (e.g. a program browser). These facilities and our experiences building a program call\u2010graph browser are described.<\/jats:p>","DOI":"10.1002\/spe.4380170107","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T04:39:43Z","timestamp":1163824783000},"page":"61-76","source":"Crossref","is-referenced-by-count":82,"title":["A browser for directed graphs"],"prefix":"10.1002","volume":"17","author":[{"given":"Lawrence A.","family":"Rowe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Messinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl","family":"Meyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allen","family":"Tuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"R. R. G.Cattell \u2018An entity\u2010based user interface\u2019 Proc. 1980 ACM SIGMOD Conf. on Mgt. of Data Santa Monica CA May1980 pp.144\u2013150.","DOI":"10.1145\/582250.582273"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"K. J.Goldman S. A.Goldman P. C.KanellakisandS. B.Zodnik \u2018ISIS: interface for a semantic information system\u2019 Proc. 1985 ACM SIGMOD Conf. on Mgt. of Data Austin TX May1985 pp.328\u2013342.","DOI":"10.1145\/971699.318933"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/320610.320648"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"M. M.Zloof \u2018Query by example\u2019 Proc. NCC 1975 pp.431\u2013438.","DOI":"10.1145\/1282480.1282482"},{"key":"e_1_2_1_6_2","unstructured":"M.StonebrakerandJ.Kalash \u2018TIMBER: a sophisticated relation browser\u2019 Proc. 8th Very Large Data Base Conference Mexico City Mexico September1982 pp.1\u201310."},{"volume-title":"INGRES QBF (Query by Forms) User's Guide, Version 3.0","year":"1984","key":"e_1_2_1_7_2"},{"volume-title":"MacProject","year":"1984","key":"e_1_2_1_8_2"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"D.BryceandR.Hull \u2018SNAP: a graphics\u2010based schema manager\u2019 Proc. IEEE 2nd Int. Conf. on Data Eng. Los Angeles CA 1986 pp.151\u2013164.","DOI":"10.1109\/ICDE.1986.7266217"},{"key":"e_1_2_1_10_2","unstructured":"C.MillsandA.Wasserman \u2018A transition diagram editor\u2019 Proc. 1984 Summer Usenix Meeting June1984 pp.287\u2013296."},{"volume-title":"SCALD System Reference Manual","year":"1983","key":"e_1_2_1_11_2"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/320434.320440"},{"volume-title":"An Algorithm for Automatic Layout of Entity Relationship Diagrams","year":"1983","author":"Tamassia R.","key":"e_1_2_1_13_2"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"R. J.Lipton S. C.NorthandJ. S.Sandberg \u2018A method for drawing graphs\u2019 Proc. 1st Symp. on Computational Geometry 1985 pp.153\u2013160.","DOI":"10.1145\/323233.323254"},{"key":"e_1_2_1_15_2","unstructured":"J.Martin \u2018SYN\u2014a language for typesetting syntax charts\u2019 unpublished manuscript Dept. Comp. Sci. University of Minnesota 1985."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1981.4308636"},{"key":"e_1_2_1_17_2","unstructured":"R.Tamassia \u2018New layout techniques for entity\u2013relationship diagrams\u2019 Proc. 5th Entity\u2010Relationship Conference 1985. Chicago IL pp.304\u2013311."},{"key":"e_1_2_1_18_2","unstructured":"D. R.Woods \u2018Drawing planar graphs.\u2019Ph.D. Thesis Dept. of Comp. Sci. Stanford University June1981."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270040"},{"key":"e_1_2_1_20_2","doi-asserted-by":"crossref","unstructured":"G. T.HamachiandJ. K.Ousterhout \u2018A switchbox' with obstacle avoidance\u2019 Proc. IEEE 21st Design Automation Conf. 1986 pp.173\u2013179.","DOI":"10.1109\/DAC.1984.1585792"},{"key":"e_1_2_1_21_2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TCAD.1983.1270041","article-title":"Minimum\u2010via topological routing","volume":"2","author":"Hsu C. P.","year":"1983","journal-title":"IEEE Trans. Computer\u2010aided Design of Integrated Circuits & Syst."},{"key":"e_1_2_1_22_2","unstructured":"A.Sangiovanni M.SantomanroandJ.Reed \u2018A new gridless channel router: yet another channel router the second (YACR\u2010II)\u2019 Proc. IEEE ICCAD\u201084 72\u201375(1984)."},{"key":"e_1_2_1_23_2","unstructured":"C.Meyer \u2018A browser for directed graphs\u2019 M. S. Project Report EECS Dept. U.C. Berkeley December1983."},{"key":"e_1_2_1_24_2","unstructured":"M.Davis \u2018Automatic layout of graphs\u2019 M. S. Project Report EECS Dept. U. C. Berkeley December1984."},{"volume-title":"World Dynamics","year":"1971","author":"Forrester J. W.","key":"e_1_2_1_25_2"},{"key":"e_1_2_1_26_2","unstructured":"K.Sugiyama \u2018A readability requirement in drawing digraphs: level assignment and edge removal for reducing the total length of lines\u2019 Research Report No. 45 International Institute for Advanced Study of Social Information Science (IIAS\u2010SIS) Fujitsu Ltd. March1984."},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/321850.321852"},{"volume-title":"Combinatorial Algorithms, Theory and Practice","year":"1977","author":"Reingold E. M.","key":"e_1_2_1_28_2"},{"volume-title":"Sun II Workstation","year":"1984","key":"e_1_2_1_29_2"},{"key":"e_1_2_1_30_2","unstructured":"W.Joy \u2018An introduction to display editing with vi\u2019 Unix User's Manual 4.2 Berkeley Software Distribution U. C. Berkeley March1984."},{"key":"e_1_2_1_31_2","doi-asserted-by":"crossref","unstructured":"M. R.StonebrakerandL. A.Rowe \u2018The design of POSTGRES\u2019 Proc. 1986 ACM\u2010SIGMOD Int. Conf. on the Mgt. of Data Washington DC June1986 pp.340\u2013355.","DOI":"10.1145\/16856.16888"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380170107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380170107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:05:22Z","timestamp":1736640322000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380170107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/spe.4380170107"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380170107","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}