• About
  • Policies
  • What is open access
  • 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.

      Algorithms for layout of disconnected graphs

      Thumbnail
      View / Download
      465.1 Kb
      Author(s)
      Doğrusöz, Uğur
      Date
      2000
      Source Title
      Proceedings of the Fifth International Conference on Computer Science and Informatics, CS&I 2000
      Publisher
      Elsevier
      Pages
      539 - 542
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      106
      views
      26
      downloads
      Abstract
      We present efficient algorithms for the layout of disconnected objects in a graph (isolated nodes and components) for a specified aspect ratio. These linear and near-linear algorithms are based on alternate-bisection and two-dimensional packing methodologies. In addition, the parameters that affect the performance of these algorithms as well as the circumstances under which the two methodologies perform well are analyzed.
      Keywords
      Graph drawings
      Graph layout
      Algorithms
      Aspect ratio
      Graph theory
      Information analysis
      Problem solving
      Rotation
      Set theory
      Computer science
      Permalink
      http://hdl.handle.net/11693/27636
      Collections
      • Department of Computer Engineering 1435
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      Statistics

      View Usage StatisticsView Google Analytics 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
      © Bilkent University - Library IT

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