Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Randomized Graph Drawing with Heavy-Duty Preprocessing

Randomized Graph Drawing with Heavy-Duty Preprocessing

File(s)
TTT.ps (383.61 KB)
95-1503.pdf (327.71 KB)
95-1503.ps (384.86 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7161
Collections
Computer Science Technical Reports
Author
Harel, David
Sardas, Meir
Abstract

We present a graph drawing system for general undirected graphs with straight-line edges. It carries out a rather complex set of preprocessing steps, designed to produce a topologically good, but not necessarily nice-looking layout, which is then subjected to downhill-only version of Davidson and Harel's simulated annealing beautification algorithm. The intermediate layout is planar for planar graphs and attempts to come close to planar for non-planar graphs. The system's results are better and faster than what the annealing approach is able to achieve on its own.

Date Issued
1995-03
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR95-1503
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance