Representing Graphs by Knuth Trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Representing Graphs by Knuth Trees

Full text

Pdf (353 KB)

Source

Journal of the ACM (JACM) archive
Volume 22 , Issue 3 (July 1975) table of contents

Pages: 361 - 366

Year of Publication: 1975

ISSN:0004-5411

Author

John L. Pfaltz

Department of Applied Mathematics and Computer Science, University of Virginia, Charlottesville, VA

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/321892.321898 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	HARARY, F. Graph Theory. Addison-Wesley, Reading, Mass., 1969.
	2	KNUTI-I, D. The Art of Computer Programming, Vol. I: Fundamental Algorithms. Addison- Wesley, Reading, Mass., 1968.
	3	Donald E. Knuth, The Art of Computer Programming Volumes 1-3 Boxed Set, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
	4	PFALTZ, J., FINDLER, N., AND BERNSTEIN, H. Four High Level Extensions of Fortran IV. Spartan Books, Washington, D.C., 1972.

CITED BY 2

	Ronald I. Becker , Stephen R. Schach, Drawing labelled directed binary graphs on a grid, Proceedings of the 20th annual Southeast regional conference, p.30-34, April 01-03, 1982, Knoxville, Tennessee
	Arnold L. Rosenberg, Encoding Data Structures in Trees, Journal of the ACM (JACM), v.26 n.4, p.668-689, Oct. 1979