Academic Journal
Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms
| Τίτλος: | Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms |
|---|---|
| Συγγραφείς: | Karl-Friedrich Böhringer, Frances Newbery Paulisch |
| Συνεισφορές: | The Pennsylvania State University CiteSeerX Archives |
| Πηγή: | http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz. |
| Έτος έκδοσης: | 1990 |
| Συλλογή: | CiteSeerX |
| Θεματικοί όροι: | Graphical user interfaces, graph layout algorithms, layout constraints |
| Περιγραφή: | Automatic layout algorithms are commonly used when displaying graphs on the screen because they provide a "nice" drawing of the graph without user intervention. There are, however, a couple of disadvantages to automatic layout. Without user intervention, an automatic layout algorithm is only capable of producing an aesthetically pleasing drawing of the graph. User- or application-specified layout constraints (often concerning the semantics of a graph) are difficult or impossible to specify. A second problem is that automatic layout algorithms seldom make use of information in the current layout when calculating the new layout. This can also be frustrating to the user because whenever a new layout is done, the user's orientation in the graph is lost. This paper suggests using layout constraints to solve both of these problems. We show how user-specified layout constraints may be easily added to many automatic graph layout algorithms. Additionally, the constraints specified by the curren. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/postscript |
| Γλώσσα: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337; http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz |
| Διαθεσιμότητα: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337 http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Αριθμός Καταχώρησης: | edsbas.2A3F9741 |
| Βάση Δεδομένων: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.2A3F9741 RelevancyScore: 813 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 813.149658203125 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Karl-Friedrich+Böhringer%22">Karl-Friedrich Böhringer</searchLink><br /><searchLink fieldCode="AR" term="%22Frances+Newbery+Paulisch%22">Frances Newbery Paulisch</searchLink> – Name: Author Label: Contributors Group: Au Data: The Pennsylvania State University CiteSeerX Archives – Name: TitleSource Label: Source Group: Src Data: <i>http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz</i>. – Name: DatePubCY Label: Publication Year Group: Date Data: 1990 – Name: Subset Label: Collection Group: HoldingsInfo Data: CiteSeerX – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Graphical+user+interfaces%22">Graphical user interfaces</searchLink><br /><searchLink fieldCode="DE" term="%22graph+layout+algorithms%22">graph layout algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22layout+constraints%22">layout constraints</searchLink> – Name: Abstract Label: Description Group: Ab Data: Automatic layout algorithms are commonly used when displaying graphs on the screen because they provide a "nice" drawing of the graph without user intervention. There are, however, a couple of disadvantages to automatic layout. Without user intervention, an automatic layout algorithm is only capable of producing an aesthetically pleasing drawing of the graph. User- or application-specified layout constraints (often concerning the semantics of a graph) are difficult or impossible to specify. A second problem is that automatic layout algorithms seldom make use of information in the current layout when calculating the new layout. This can also be frustrating to the user because whenever a new layout is done, the user's orientation in the graph is lost. This paper suggests using layout constraints to solve both of these problems. We show how user-specified layout constraints may be easily added to many automatic graph layout algorithms. Additionally, the constraints specified by the curren. – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Format Label: File Description Group: SrcInfo Data: application/postscript – Name: Language Label: Language Group: Lang Data: English – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337; http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz – Name: URL Label: Availability Group: URL Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.5337<br />http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz – Name: Copyright Label: Rights Group: Cpyrght Data: Metadata may be used without restrictions as long as the oai identifier remains attached to it. – Name: AN Label: Accession Number Group: ID Data: edsbas.2A3F9741 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.2A3F9741 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English Subjects: – SubjectFull: Graphical user interfaces Type: general – SubjectFull: graph layout algorithms Type: general – SubjectFull: layout constraints Type: general Titles: – TitleFull: Using Constraints To Achieve Stability In Automatic Graph Layout Algorithms Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Karl-Friedrich Böhringer – PersonEntity: Name: NameFull: Frances Newbery Paulisch – PersonEntity: Name: NameFull: The Pennsylvania State University CiteSeerX Archives IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 1990 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa Titles: – TitleFull: http://www.ee.washington.edu/faculty/karl/Publications/PS/SIGCHI90.ps.gz Type: main |
| ResultId | 1 |