{"id":"https://openalex.org/W2084784960","doi":"https://doi.org/10.1057/palgrave.ivs.9500078","title":"Automatic Layout of UML Class Diagrams in Orthogonal Style","display_name":"Automatic Layout of UML Class Diagrams in Orthogonal Style","publication_year":2004,"publication_date":"2004-07-22","ids":{"openalex":"https://openalex.org/W2084784960","doi":"https://doi.org/10.1057/palgrave.ivs.9500078","mag":"2084784960"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.ivs.9500078","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.ivs.9500078","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032993410","display_name":"Markus Eiglsperger","orcid":null},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Markus Eiglsperger","raw_affiliation_strings":["Universit\u00e4t T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108096194","display_name":"Carsten Gutwenger","orcid":null},"institutions":[{"id":"https://openalex.org/I2800451603","display_name":"Center of Advanced European Studies and Research","ror":"https://ror.org/05350h943","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800451603"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carsten Gutwenger","raw_affiliation_strings":["Research Center Caesar, Bonn, Germany","Research Center Caesar, Bonn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany","institution_ids":["https://openalex.org/I2800451603"]},{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany#TAB#","institution_ids":["https://openalex.org/I2800451603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103045561","display_name":"Michael Kaufmann","orcid":"https://orcid.org/0000-0001-9186-3538"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Kaufmann","raw_affiliation_strings":["Universit\u00e4t T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026895475","display_name":"Joachim Kupke","orcid":null},"institutions":[{"id":"https://openalex.org/I2800451603","display_name":"Center of Advanced European Studies and Research","ror":"https://ror.org/05350h943","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800451603"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joachim Kupke","raw_affiliation_strings":["Research Center Caesar, Bonn, Germany","Research Center Caesar, Bonn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany","institution_ids":["https://openalex.org/I2800451603"]},{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany#TAB#","institution_ids":["https://openalex.org/I2800451603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016595075","display_name":"Michael J\u00fcnger","orcid":"https://orcid.org/0000-0002-7574-6646"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael J\u00fcnger","raw_affiliation_strings":["University of Cologne, Germany","University of Cologne, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cologne, Germany","institution_ids":["https://openalex.org/I180923762"]},{"raw_affiliation_string":"University of Cologne, Germany,","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055932964","display_name":"Sebastian Leipert","orcid":null},"institutions":[{"id":"https://openalex.org/I2800451603","display_name":"Center of Advanced European Studies and Research","ror":"https://ror.org/05350h943","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800451603"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Leipert","raw_affiliation_strings":["Research Center Caesar, Bonn, Germany","Research Center Caesar, Bonn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany","institution_ids":["https://openalex.org/I2800451603"]},{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany#TAB#","institution_ids":["https://openalex.org/I2800451603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023110492","display_name":"Karsten Klein","orcid":"https://orcid.org/0000-0002-8345-5806"},"institutions":[{"id":"https://openalex.org/I2800451603","display_name":"Center of Advanced European Studies and Research","ror":"https://ror.org/05350h943","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800451603"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Karsten Klein","raw_affiliation_strings":["Research Center Caesar, Bonn, Germany","Research Center Caesar, Bonn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany","institution_ids":["https://openalex.org/I2800451603"]},{"raw_affiliation_string":"Research Center Caesar, Bonn, Germany#TAB#","institution_ids":["https://openalex.org/I2800451603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012801992","display_name":"Petra Mutzel","orcid":"https://orcid.org/0000-0001-7621-971X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Petra Mutzel","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036431732","display_name":"Martin Siebenhaller","orcid":null},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Siebenhaller","raw_affiliation_strings":["Universit\u00e4t T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5032993410"],"corresponding_institution_ids":["https://openalex.org/I8087733"],"apc_list":null,"apc_paid":null,"fwci":0.8285,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.75288073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":"3","first_page":"189","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/class-diagram","display_name":"Class diagram","score":0.8547461628913879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8325511813163757},{"id":"https://openalex.org/keywords/story-driven-modeling","display_name":"Story-driven modeling","score":0.7013080716133118},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.6523441076278687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5767436027526855},{"id":"https://openalex.org/keywords/applications-of-uml","display_name":"Applications of UML","score":0.514503002166748},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5021641254425049},{"id":"https://openalex.org/keywords/uml-tool","display_name":"UML tool","score":0.4723440408706665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4639551043510437},{"id":"https://openalex.org/keywords/activity-diagram","display_name":"Activity diagram","score":0.438921183347702},{"id":"https://openalex.org/keywords/class-hierarchy","display_name":"Class hierarchy","score":0.4191358983516693},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4118240475654602},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4107528328895569},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.34357333183288574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3259979486465454},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"Object-oriented programming","score":0.13903045654296875}],"concepts":[{"id":"https://openalex.org/C202446494","wikidata":"https://www.wikidata.org/wiki/Q664166","display_name":"Class diagram","level":4,"score":0.8547461628913879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8325511813163757},{"id":"https://openalex.org/C168054591","wikidata":"https://www.wikidata.org/wiki/Q17152869","display_name":"Story-driven modeling","level":5,"score":0.7013080716133118},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.6523441076278687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5767436027526855},{"id":"https://openalex.org/C41298492","wikidata":"https://www.wikidata.org/wiki/Q4781506","display_name":"Applications of UML","level":4,"score":0.514503002166748},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5021641254425049},{"id":"https://openalex.org/C146939238","wikidata":"https://www.wikidata.org/wiki/Q2467310","display_name":"UML tool","level":4,"score":0.4723440408706665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4639551043510437},{"id":"https://openalex.org/C64219723","wikidata":"https://www.wikidata.org/wiki/Q423262","display_name":"Activity diagram","level":4,"score":0.438921183347702},{"id":"https://openalex.org/C2781289151","wikidata":"https://www.wikidata.org/wiki/Q2903989","display_name":"Class hierarchy","level":3,"score":0.4191358983516693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4118240475654602},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4107528328895569},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.34357333183288574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3259979486465454},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.13903045654296875},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1057/palgrave.ivs.9500078","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.ivs.9500078","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},{"id":"pmh:oai:e-archive.informatik.uni-koeln.de:477","is_oa":false,"landing_page_url":"http://e-archive.informatik.uni-koeln.de/477/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401304","display_name":"Computer Science Publication Server (University of Cologne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180923762","host_organization_name":"University of Cologne","host_organization_lineage":["https://openalex.org/I180923762"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W24280002","https://openalex.org/W38211322","https://openalex.org/W1481039797","https://openalex.org/W1487870695","https://openalex.org/W1503023814","https://openalex.org/W1508868039","https://openalex.org/W1514125824","https://openalex.org/W1520831993","https://openalex.org/W1521554751","https://openalex.org/W1523526162","https://openalex.org/W1534717118","https://openalex.org/W1540492331","https://openalex.org/W1544927734","https://openalex.org/W1553171563","https://openalex.org/W1569811863","https://openalex.org/W1570993324","https://openalex.org/W1576946659","https://openalex.org/W1593955397","https://openalex.org/W1594619031","https://openalex.org/W1598905652","https://openalex.org/W1603713238","https://openalex.org/W1632134585","https://openalex.org/W1693362873","https://openalex.org/W1843075425","https://openalex.org/W1964700557","https://openalex.org/W1976528411","https://openalex.org/W1979740931","https://openalex.org/W1985050272","https://openalex.org/W1987374783","https://openalex.org/W2002025203","https://openalex.org/W2004308446","https://openalex.org/W2024491681","https://openalex.org/W2035471954","https://openalex.org/W2052400534","https://openalex.org/W2055868719","https://openalex.org/W2060157138","https://openalex.org/W2069321029","https://openalex.org/W2071353749","https://openalex.org/W2079365974","https://openalex.org/W2079577476","https://openalex.org/W2096572580","https://openalex.org/W2097248064","https://openalex.org/W2099281231","https://openalex.org/W2099940111","https://openalex.org/W2118362540","https://openalex.org/W2126536832","https://openalex.org/W2158598102","https://openalex.org/W2158864412","https://openalex.org/W2159765281","https://openalex.org/W2799004609","https://openalex.org/W4255024380"],"related_works":["https://openalex.org/W1983705529","https://openalex.org/W4296403441","https://openalex.org/W2015215117","https://openalex.org/W2391803179","https://openalex.org/W1608314213","https://openalex.org/W1976528411","https://openalex.org/W136663964","https://openalex.org/W1539297291","https://openalex.org/W4256626891","https://openalex.org/W1482052294"],"abstract_inverted_index":{"Unified":[0],"modelling":[1],"language":[2],"(UML)":[3],"diagrams":[4,23,61,77,86,148,158],"have":[5],"become":[6],"increasingly":[7],"important":[8],"in":[9,34,100,128],"engineering":[10],"and":[11,32,41,80,90,137],"re-engineering":[12],"processes":[13],"for":[14,55,75,112,124,146,156],"software":[15],"systems.":[16],"Of":[17],"particular":[18],"interest":[19],"are":[20,62],"UML":[21],"class":[22,60,76,116,147,157],"whose":[24],"purpose":[25],"is":[26],"to":[27,48,107],"display":[28],"generalizations,":[29],"associations,":[30],"aggregations,":[31],"compositions":[33],"one":[35],"picture.":[36],"The":[37],"combination":[38],"of":[39,59,102,115],"directed":[40],"undirected":[42,126],"relations":[43],"poses":[44],"a":[45,49,88],"special":[46],"challenge":[47],"graph":[50,67],"layout":[51,58,114],"tool.":[52],"Current":[53],"approaches":[54],"the":[56,65,109,134,168],"automatic":[57,113],"based":[63],"on":[64],"layered":[66],"drawing":[68,125],"paradigm.":[69,142],"These":[70],"algorithms":[71,135,144,170],"produce":[72],"good":[73],"results":[74],"with":[78,87,149,159],"large":[79,89],"deep":[81,91],"structural":[82,151,163],"information,":[83],"that":[84],"is,":[85],"inheritance":[92],"hierarchy.":[93],"However,":[94],"they":[95,166],"do":[96],"not":[97],"perform":[98],"satisfactorily":[99],"absence":[101],"this":[103,141],"information.":[104,164],"We":[105],"suggest":[106],"use":[108],"topology-shape\u2014metrics":[110],"paradigm":[111],"diagrams,":[117],"which":[118],"has":[119],"been":[120],"used":[121],"very":[122],"successfully":[123],"graphs":[127],"orthogonal":[129],"style.":[130],"Moreover,":[131],"we":[132],"introduce":[133],"UML-Kandinsky":[136],"GoVisual":[138],"fitting":[139],"into":[140],"Both":[143],"work":[145],"rich":[150],"information":[152],"as":[153,155],"well":[154],"few":[160],"or":[161],"no":[162],"Therefore,":[165],"improve":[167],"existing":[169],"significantly.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}