• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      A framework for complexity management in graph visualization

      Thumbnail
      View / Download
      97.8 Kb
      Author
      Doğrusöz, Uğur
      Genç, Burkay
      Date
      2002
      Source Title
      Graph Drawing
      Print ISSN
      0302-9743
      Publisher
      Springer, Berlin, Heidelberg
      Volume
      2528
      Pages
      368 - 369
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      68
      views
      51
      downloads
      Metadata
      Show full item record
      Abstract
      We present a comprehensive framework for development of complexity management techniques in graph visualization tools. The presented architecture is capable of managing multiple associated graphs with navigation links and nesting of graphs as well as ghosting, folding and hiding of unwanted graph elements. The theoretical analyses show that the involved data structures and algorithms are quite effcient, and an implementation in a graph drawing tool has proven to be successful. Our architecture is based on dynamic interactive compound graphs. The definition of compound graphs is extended to efficiently handle the graph editing and complexity management operations. A navigation forest is used to keep track of navigational links among nodes and graphs, and a nesting forest is used to keep track of nesting (inclusion) relations.
      Keywords
      Complexity Management
      Graph Topology
      Network Device
      Comprehensive Framework
      Graph Visualization
      Permalink
      http://hdl.handle.net/11693/27556
      Published Version (Please cite this version)
      https://doi.org/10.1007/3-540-36151-0_37
      https://doi.org/10.1007/3-540-36151-0
      Collections
      • Department of Computer Engineering 1308

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin