Encoding Data Structures in Trees

10.1145/359361.359447

DEMILLO R.A, 1978, Baltimore, Md, 408

FISCHER P C MEYER A R. AND ROSENBERG A.L Real-time simulation of multlhead tape units J.4 CM 19 4(Oct 1972) 580-607. 10.1145/321724.321726 FISCHER P C MEYER A R. AND ROSENBERG A.L Real-time simulation of multlhead tape units J.4 CM 19 4(Oct 1972) 580-607. 10.1145/321724.321726

GAREY M.R GRAHAM R L JOHNSON D S AND K~UTn D E Complexity results for bandwidth minimizatlon SlAM J AppI Math 34 (1978) 477-495 GAREY M.R GRAHAM R L JOHNSON D S AND K~UTn D E Complexity results for bandwidth minimizatlon SlAM J AppI Math 34 (1978) 477-495

GOTLIEB C C AND TOMPA F W Choosing a storage schema. Acta lnformaoca 3 (1974) 297-319. GOTLIEB C C AND TOMPA F W Choosing a storage schema. Acta lnformaoca 3 (1974) 297-319.

HARDY G H LITTLEWOOD J.E AND P6LYA G Inequah'ties. Cambridge U. Press London 1967 HARDY G H LITTLEWOOD J.E AND P6LYA G Inequah'ties. Cambridge U. Press London 1967

HARPER L H, 1964, Optimal assignments of numbers to vertices J, Soc Ind. AppL Math, 12, 131, 10.1137/0112012

HARPER L H, 1966, Optimal numberlngs and lsopenmetnc problems, J. Comb. Theory, 1, 385, 10.1016/S0021-9800(66)80059-5

IORDANSK'II M A Mlnlmalnye numeratsn vershm derevyev (m Russian) Problemy Ktbernetik~ 31 (197.6) 109-132. IORDANSK'II M A Mlnlmalnye numeratsn vershm derevyev (m Russian) Problemy Ktbernetik~ 31 (197.6) 109-132.

KNUTH D E The Art of Computer Programming I Fundamental Algor:thms. Addison-Wesley Reading Mass 1968 KNUTH D E The Art of Computer Programming I Fundamental Algor:thms. Addison-Wesley Reading Mass 1968

LEE J A N Computer Semantics Van Nostrand Reinhold New York 1972 LEE J A N Computer Semantics Van Nostrand Reinhold New York 1972

LIPTON R J EISENSTAT S C AND DEMILLO R A Space and time hierarchies for classes of control structures and data structures J ACM 23 4(Oct 1976) 720-732 10.1145/321978.321990 LIPTON R J EISENSTAT S C AND DEMILLO R A Space and time hierarchies for classes of control structures and data structures J ACM 23 4(Oct 1976) 720-732 10.1145/321978.321990

LIPTON R J, Waterloo, 1

LIPTON R J, 1977, 18th Ann Symp on Foundations of Comptr Sci, Providence, R I, 162

PFALTZ J L Representing graphs by Knuth trees Z ACM 22 3(July 1975) 361-366. 10.1145/321892.321898 PFALTZ J L Representing graphs by Knuth trees Z ACM 22 3(July 1975) 361-366. 10.1145/321892.321898

PIPPENGER N AND FISCHER M J Relations among complexity measures J ACM 26 2(April 1979) 361- 381 10.1145/322123.322138 PIPPENGER N AND FISCHER M J Relations among complexity measures J ACM 26 2(April 1979) 361- 381 10.1145/322123.322138

ROSENBERG A L Preserving proximity in arrays SlAM J Comping 4 (1975) 443--460 ROSENBERG A L Preserving proximity in arrays SlAM J Comping 4 (1975) 443--460

ROSENBERG A L Data encodmgs and their costs Acta Informat:ca 9 (1978) 273-292. ROSENBERG A L Data encodmgs and their costs Acta Informat:ca 9 (1978) 273-292.

ROSENBERG A L Storage mappings for extendible arrays In Current Trends tn Programming Methodology IV Data Structuring R T Yeh Ed Prenuce-Hall Englewood Cliffs N J 1978 Chap. 10 ROSENBERG A L Storage mappings for extendible arrays In Current Trends tn Programming Methodology IV Data Structuring R T Yeh Ed Prenuce-Hall Englewood Cliffs N J 1978 Chap. 10

ROSENBERG A L, 1978, Bounds on the costs of data encodlngs Math Syst, Theory, 12, 9

ROSENBERG A L WOOD D AND GALIL Z Storage representations for tree-hke data structures To appear Math Syst Theory ROSENBERG A L WOOD D AND GALIL Z Storage representations for tree-hke data structures To appear Math Syst Theory

SCHEUERMANN P, 1974, Austin

SEKA INA, 1960, On an ordering of the set of vertices of a connected graph Publ Fac Sct Unlv Brno, No, 412, 137

SHEIDVASSER M A O dime t shlrlne razmeshchenu grafov v reshetkakh (in Russian). Problemy K:bernettkt 29 (1974) 63-102 SHEIDVASSER M A O dime t shlrlne razmeshchenu grafov v reshetkakh (in Russian). Problemy K:bernettkt 29 (1974) 63-102

SHNEIDERMAN B AND SHAPIRO S C Toward a theory of encoded data structures and data translation int J Comping Inform Sc: 5 (1976) 33-43 SHNEIDERMAN B AND SHAPIRO S C Toward a theory of encoded data structures and data translation int J Comping Inform Sc: 5 (1976) 33-43

STANDISH T A Data structures--an axiomatic approach in Current Trends m Programm:ng Methodology IV. Data Structunng R T Yeh Ed Prentice-Hall Englewood Cliffs N J 1978 Chap. 3. STANDISH T A Data structures--an axiomatic approach in Current Trends m Programm:ng Methodology IV. Data Structunng R T Yeh Ed Prentice-Hall Englewood Cliffs N J 1978 Chap. 3.