Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005890990> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2005890990 abstract "Pictures are a useful medium for communicating abstract information. Pictures exploit a person's natural abilities to quickly recognize and understand visual patterns. However, the differences between an effective and a confusing presentation of the same data can be subtle, and often depend on the layout.This dissertation studies algorithms that automatically produce aesthetically pleasing drawings of relational information using vertex and edge graphs. These algorithms are useful for building user-interfaces for tools that create and manipulate relational information, such as PERT chart editors.This study begins with a survey of current layout systems. A taxonomy of layout constraints is described, and a particular algorithm due to Sugiyama, Tagawa and Toda (the STT algorithm) is explored in depth. Several experiments with the STT algorithm are presented that attempt to improve both layout quality and speed.A primary problem left unsolved is the slowness of the STT algorithm. Graphs of only a hundred vertices take up to ten minutes to lay out. A new divide-and-conquer layout algorithm, called COMPOZE, is presented that produces layouts much more quickly. COMPOZE partitions an input graph into subgraphs, lays each subgraph out separately, and creates a composite layout of the original graph.Experiments are discussed that show COMPOZE to run up to 20 times faster than the STT algorithm, while simultaneously improving layout quality. The improvements are particularly prominent on larger graphs. Subjective evaluations show that users also tend to prefer COMPOZE layouts.The thesis concludes with some observations about the relationship between objective layout constraints and subjective, cognitive measures of quality, as well as suggestions for future research." @default.
- W2005890990 created "2016-06-24" @default.
- W2005890990 creator A5030389150 @default.
- W2005890990 creator A5052480792 @default.
- W2005890990 date "1988-01-01" @default.
- W2005890990 modified "2023-09-26" @default.
- W2005890990 title "Automatic layout of large directed graphs" @default.
- W2005890990 hasPublicationYear "1988" @default.
- W2005890990 type Work @default.
- W2005890990 sameAs 2005890990 @default.
- W2005890990 citedByCount "10" @default.
- W2005890990 crossrefType "journal-article" @default.
- W2005890990 hasAuthorship W2005890990A5030389150 @default.
- W2005890990 hasAuthorship W2005890990A5052480792 @default.
- W2005890990 hasConcept C112953755 @default.
- W2005890990 hasConcept C11413529 @default.
- W2005890990 hasConcept C11940443 @default.
- W2005890990 hasConcept C121332964 @default.
- W2005890990 hasConcept C132525143 @default.
- W2005890990 hasConcept C2911174283 @default.
- W2005890990 hasConcept C41008148 @default.
- W2005890990 hasConcept C62520636 @default.
- W2005890990 hasConcept C80444323 @default.
- W2005890990 hasConcept C80899671 @default.
- W2005890990 hasConceptScore W2005890990C112953755 @default.
- W2005890990 hasConceptScore W2005890990C11413529 @default.
- W2005890990 hasConceptScore W2005890990C11940443 @default.
- W2005890990 hasConceptScore W2005890990C121332964 @default.
- W2005890990 hasConceptScore W2005890990C132525143 @default.
- W2005890990 hasConceptScore W2005890990C2911174283 @default.
- W2005890990 hasConceptScore W2005890990C41008148 @default.
- W2005890990 hasConceptScore W2005890990C62520636 @default.
- W2005890990 hasConceptScore W2005890990C80444323 @default.
- W2005890990 hasConceptScore W2005890990C80899671 @default.
- W2005890990 hasLocation W20058909901 @default.
- W2005890990 hasOpenAccess W2005890990 @default.
- W2005890990 hasPrimaryLocation W20058909901 @default.
- W2005890990 hasRelatedWork W1479959009 @default.
- W2005890990 hasRelatedWork W163332073 @default.
- W2005890990 hasRelatedWork W1889256802 @default.
- W2005890990 hasRelatedWork W1979740931 @default.
- W2005890990 hasRelatedWork W1992709202 @default.
- W2005890990 hasRelatedWork W1997952588 @default.
- W2005890990 hasRelatedWork W2010605207 @default.
- W2005890990 hasRelatedWork W2015342663 @default.
- W2005890990 hasRelatedWork W2060538865 @default.
- W2005890990 hasRelatedWork W2071123968 @default.
- W2005890990 hasRelatedWork W2071353749 @default.
- W2005890990 hasRelatedWork W2086139432 @default.
- W2005890990 hasRelatedWork W2126536832 @default.
- W2005890990 hasRelatedWork W2138096727 @default.
- W2005890990 hasRelatedWork W2143677925 @default.
- W2005890990 hasRelatedWork W2170845342 @default.
- W2005890990 hasRelatedWork W2216812173 @default.
- W2005890990 hasRelatedWork W2236004786 @default.
- W2005890990 hasRelatedWork W3080402 @default.
- W2005890990 hasRelatedWork W981387958 @default.
- W2005890990 isParatext "false" @default.
- W2005890990 isRetracted "false" @default.
- W2005890990 magId "2005890990" @default.
- W2005890990 workType "article" @default.