Abstract
The medium of computer graphics provides a capability for dealing with pictures in man-machine communication. Graph theory is used to model relationships which are represented by pictures and is therefore an appropriate discipline for the application of an interactive computer graphics system. Previous efforts to solve graph theoretic problems by computer have usually involved specialized programs written in a symbolic assembly language or algebraic compiler language.
This paper, written for the Advanced Research Projects Agency under ARPA Order Number 1228, describes work done at the Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, Pennsylvania for Rome Air Development Center and the Information Systems Branch of the Naval Research under Contract Nonr 551(40).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C Berge The theory of graphs and its applications John Wiley and Sons NY 1964
G G Dodd APL—a language for associative data handling in PL/l Proc FJCC 1966 677–684
D K Hsiao A file system for a problem solving facility Dissertation in EE Univ of Pa 1968
T H Johnson M S Wolfberg The PDPMAP assembly system Moore School of EE Report 68–11 Univ of Pa 1967
K C Knowlton A programmer’s description of L6 CACM Vol 9 No 8 1966 616–625
E F Moore Shortest path through a maze Annals of the Computation Laboratory of Harvard Univ Vol 30 Harvard Univ Press 1959
R P Morton On-line computing with a hierarchy of processors Dissertation in EE Univ of Pa 1968
R P Morton M S Wolfberg The input/output and control system of the moore school problem solving facility Moore School of EE Report 67–30 Univ of Pa 1967
N S Prywes Man-computer problem solving with multilist Proc IEEE 1966 1788–1801
R L Wexelblat The development and mechanization of a problem solving facility Dissertation in EE Univ of Pa 1965
MS Wolfberg An interactive graph theory system Dissertation in EE Univ of PA 1969 also Moore School of EE Report 69–25 Univ of Pa 1969
MS Wolfberg PAT Wolfgang UP.L6—an L& system for the IBM 7040 Moore School of EE Univ of Pa 1966 internal report
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Plenum Publishing Company Ltd.
About this chapter
Cite this chapter
Wolfberg, M.S. (1971). An Interactive Graph Theory System. In: Parslow, R.D., Green, R.E. (eds) Advanced Computer Graphics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-4606-7_49
Download citation
DOI: https://doi.org/10.1007/978-1-4613-4606-7_49
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4608-1
Online ISBN: 978-1-4613-4606-7
eBook Packages: Springer Book Archive