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