Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020838962> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2020838962 endingPage "114" @default.
- W2020838962 startingPage "71" @default.
- W2020838962 abstract "This paper studies the problem of computing orthogonal drawings of graphs with labels on vertices and edges. Our research is mainly motivated by Software Engineering and Information Systems domains, where tools like UML diagrams and ER-diagrams are considered fundamental for the design of sophisticated systems and/or complex data bases collecting enormous amount of information. A label is modeled as a rectangle of prescribed width and height and it can be associated with either a vertex or an edge. Our drawing algorithms guarantee no overlaps between labels, vertices, and edges and take advantage of the information about the set of labels to compute the geometry of the drawing. Several additional optimization goals are taken into account. Namely, the labeled drawing can be required to have either minimum total edge length, or minimum width, or minimum height, or minimum area among those preserving a given orthogonal representation. All these goals lead to NP-hard problems. We present MILP models to compute optimal drawings with respect to the first three goals and an exact algorithm that is based on these models to compute a labeled drawing of minimum area. We also present several heuristics for computing compact labeled orthogonal drawings and experimentally validate their performances, comparing their solutions against the optimum." @default.
- W2020838962 created "2016-06-24" @default.
- W2020838962 creator A5008995859 @default.
- W2020838962 creator A5018323496 @default.
- W2020838962 creator A5019882165 @default.
- W2020838962 creator A5063119503 @default.
- W2020838962 date "2005-10-01" @default.
- W2020838962 modified "2023-10-13" @default.
- W2020838962 title "Orthogonal drawings of graphs with vertex and edge labels" @default.
- W2020838962 cites W1549747920 @default.
- W2020838962 cites W1969744418 @default.
- W2020838962 cites W2000060152 @default.
- W2020838962 cites W2002025203 @default.
- W2020838962 cites W2003741962 @default.
- W2020838962 cites W2005080287 @default.
- W2020838962 cites W2053862301 @default.
- W2020838962 cites W2060538865 @default.
- W2020838962 cites W2082102943 @default.
- W2020838962 cites W2126430772 @default.
- W2020838962 cites W2144962576 @default.
- W2020838962 cites W4245143546 @default.
- W2020838962 cites W83409048 @default.
- W2020838962 doi "https://doi.org/10.1016/j.comgeo.2005.02.001" @default.
- W2020838962 hasPublicationYear "2005" @default.
- W2020838962 type Work @default.
- W2020838962 sameAs 2020838962 @default.
- W2020838962 citedByCount "16" @default.
- W2020838962 countsByYear W20208389622013 @default.
- W2020838962 countsByYear W20208389622014 @default.
- W2020838962 countsByYear W20208389622016 @default.
- W2020838962 countsByYear W20208389622019 @default.
- W2020838962 countsByYear W20208389622022 @default.
- W2020838962 crossrefType "journal-article" @default.
- W2020838962 hasAuthorship W2020838962A5008995859 @default.
- W2020838962 hasAuthorship W2020838962A5018323496 @default.
- W2020838962 hasAuthorship W2020838962A5019882165 @default.
- W2020838962 hasAuthorship W2020838962A5063119503 @default.
- W2020838962 hasConcept C112953755 @default.
- W2020838962 hasConcept C11413529 @default.
- W2020838962 hasConcept C114614502 @default.
- W2020838962 hasConcept C126255220 @default.
- W2020838962 hasConcept C127705205 @default.
- W2020838962 hasConcept C132525143 @default.
- W2020838962 hasConcept C154945302 @default.
- W2020838962 hasConcept C162307627 @default.
- W2020838962 hasConcept C177264268 @default.
- W2020838962 hasConcept C17744445 @default.
- W2020838962 hasConcept C199360897 @default.
- W2020838962 hasConcept C199539241 @default.
- W2020838962 hasConcept C2524010 @default.
- W2020838962 hasConcept C2776359362 @default.
- W2020838962 hasConcept C2777904410 @default.
- W2020838962 hasConcept C2781302577 @default.
- W2020838962 hasConcept C33923547 @default.
- W2020838962 hasConcept C41008148 @default.
- W2020838962 hasConcept C80444323 @default.
- W2020838962 hasConcept C80899671 @default.
- W2020838962 hasConcept C94625758 @default.
- W2020838962 hasConceptScore W2020838962C112953755 @default.
- W2020838962 hasConceptScore W2020838962C11413529 @default.
- W2020838962 hasConceptScore W2020838962C114614502 @default.
- W2020838962 hasConceptScore W2020838962C126255220 @default.
- W2020838962 hasConceptScore W2020838962C127705205 @default.
- W2020838962 hasConceptScore W2020838962C132525143 @default.
- W2020838962 hasConceptScore W2020838962C154945302 @default.
- W2020838962 hasConceptScore W2020838962C162307627 @default.
- W2020838962 hasConceptScore W2020838962C177264268 @default.
- W2020838962 hasConceptScore W2020838962C17744445 @default.
- W2020838962 hasConceptScore W2020838962C199360897 @default.
- W2020838962 hasConceptScore W2020838962C199539241 @default.
- W2020838962 hasConceptScore W2020838962C2524010 @default.
- W2020838962 hasConceptScore W2020838962C2776359362 @default.
- W2020838962 hasConceptScore W2020838962C2777904410 @default.
- W2020838962 hasConceptScore W2020838962C2781302577 @default.
- W2020838962 hasConceptScore W2020838962C33923547 @default.
- W2020838962 hasConceptScore W2020838962C41008148 @default.
- W2020838962 hasConceptScore W2020838962C80444323 @default.
- W2020838962 hasConceptScore W2020838962C80899671 @default.
- W2020838962 hasConceptScore W2020838962C94625758 @default.
- W2020838962 hasIssue "2" @default.
- W2020838962 hasLocation W20208389621 @default.
- W2020838962 hasOpenAccess W2020838962 @default.
- W2020838962 hasPrimaryLocation W20208389621 @default.
- W2020838962 hasRelatedWork W174828583 @default.
- W2020838962 hasRelatedWork W2003462717 @default.
- W2020838962 hasRelatedWork W2019415961 @default.
- W2020838962 hasRelatedWork W2059098648 @default.
- W2020838962 hasRelatedWork W2242098268 @default.
- W2020838962 hasRelatedWork W2321986606 @default.
- W2020838962 hasRelatedWork W2612403054 @default.
- W2020838962 hasRelatedWork W2802042052 @default.
- W2020838962 hasRelatedWork W4224881918 @default.
- W2020838962 hasRelatedWork W2159490182 @default.
- W2020838962 hasVolume "32" @default.
- W2020838962 isParatext "false" @default.
- W2020838962 isRetracted "false" @default.
- W2020838962 magId "2020838962" @default.
- W2020838962 workType "article" @default.