A language for treating graphs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A language for treating graphs

Full text

Pdf (531 KB)

Source

Communications of the ACM archive
Volume 13 , Issue 5 (May 1970) table of contents

Pages: 319 - 323

Year of Publication: 1970

ISSN:0001-0782

Authors

S. Crespi-Reghizzi	Politecnico di Milano, Milan, Italy
R. Morpurgo	Politecnico di Milano, Milan, Italy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 20, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/362349.362366 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	KAUFMANN, A. Melhodeset modules de la recherche operationelle. Dunod, Paris, 1964.
	2	HAMMER, P. L., AND RUDEANU, S. Boolean Methods inOperations Research. Springer-Verlag, New York, 1968.
	3	CRESPI-REGHIZZI, S., AND MORPURGO, R. A graph-theory oriented extension to Algol. Calcolo 5, 4(1968), 1-43.
	4	Robert W. Floyd, Syntactic Analysis and Operator Precedence, Journal of the ACM (JACM), v.10 n.3, p.316-333, July 1963 [doi>10.1145/321172.321179]
	5	DE LOTTO, I., GHIRARDI, A., AND MORPURGO, R. Un compilatore per linguaggi ad operatori con precedenza. Atti del IX Convegno di Automazione e Strumentazione (1966), FAST, Milano pp. 293-318.
	6	BERGE, C. Theorie des graphes et ses applications. Dunod, Paris, 1968.
	7	Peter Naur , J. W. Backus , F. L. Bauer , J. Green , C. Katz , J. McCarthy , A. J. Perlis , H. Rutishauser , K. Samelson , B. Vauquois , J. H. Wegstein , A. van Wijngaarden , M. Woodger, Report on the algorithmic language ALGOL 60, Communications of the ACM, v.3 n.5, p.299-314, May 1960 [doi>10.1145/367236.367262]

CITED BY 6

	Billy G. Claybrook, A facility for defining and manipulating generalized data structures, ACM Transactions on Database Systems (TODS), v.2 n.4, p.370-406, Dec. 1977
	Ben Shneiderman , Peter Scheuermann, Structured data structures, Communications of the ACM, v.17 n.10, p.566-574, Oct. 1974
	Eric Schell , M. Ray Mercer, CADTOOLS: a CAD algorithm development system, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.658-666, June 1985, Las Vegas, Nevada, United States
	John C. Thompson , Reza Sanati-Mehrizy, Formalization of operations and function definitions in a functional programming language for data structures, Proceedings of the 15th annual conference on Computer Science, p.210-219, February 1987, St. Louis, Missouri, United States
	Terrence W. Pratt , Daniel P. Friedman, A language extension for graph processing and its formal semantics, Communications of the ACM, v.14 n.7, p.460-467, July 1971
	Robin Williams, A Survey of Data Structures for Computer Graphics Systems, ACM Computing Surveys (CSUR), v.3 n.1, p.1-21, March 1971

INDEX TERMS

Keywords:
colored graph, extended ALGOL, graphs, language, multiple, network, nonoriented, operation research, operator-precedence, oriented, syntax-driven compiler, traffic

Collaborative Colleagues:

S. Crespi-Reghizzi: colleagues

R. Morpurgo: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player