skip to main content

Title: Two linear time, low overhead algorithms for graph layout

The software comprises two algorithms designed to perform a 2D layout of a graph structure in time linear with respect to the vertices and edges in the graph, whereas most other layout algorithms have a running time that is quadratic with respect to the number of vertices or greater. Although these layout algorithms run in a fraction of the time as their competitors, they provide competitive results when applied to most real-world graphs. These algorithms also have a low constant running time and small memory footprint, making them useful for small to large graphs.
Authors:
;
Publication Date:
OSTI Identifier:
1252717
Report Number(s):
TLT/LOA; 002238MLTPL00
DOE Contract Number:
AC04-94AL85000
Resource Type:
Software
Software Revision:
00
Software Package Number:
002238
Software Package Contents:
Open Source Software package available from Sandia National Laboratory at the following URL: http://www.vtk.org/
Software CPU:
MLTPL
Open Source:
Yes
Source Code Available:
Yes
Related Software:
VTK
Research Org:
Sandia National Laboratories
Sponsoring Org:
USDOE
Country of Publication:
United States

To initiate an order for this software, request consultation services, or receive further information, fill out the request form below. You may also reach us by email at: .

ESTSC staff will begin to process an order for scientific and technical software once the payment and signed site license agreement are received. If the forms are not in order, ESTSC will contact you. No further action will be taken until all required information and/or payment is received. Orders are processed within three to five business days.


Software Request