Algorithms for Constructing Hierarchical Graphs

Shyamasundar, RK and Krishnamurthy, EV (1974) Algorithms for Constructing Hierarchical Graphs. In: IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 4 (5). pp. 459-461.

PDF getPDF.pdf - Published Version Restricted to Registered users only Download (749kB) | Request a copy

Abstract

An algorithm is described for developing a hierarchy among a set of elements having certain precedence relations. This algorithm, which is based on tracing a path through the graph, is easily implemented by a computer.

Item Type:	Journal Article
Publication:	IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
Publisher:	IEEE
Additional Information:	Copyright 1974 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	01 Oct 2009 10:58
Last Modified:	19 Sep 2010 05:45
URI:	http://eprints.iisc.ac.in/id/eprint/23211

Actions (login required)

View Item