STORAGE REPRESENTATIONS FOR TREE-LIKE DATA-STRUCTURES

被引：6

作者：

ROSENBERG, AL

WOOD, D

GALIL, Z

机构：

[1] MCMASTER UNIV,COMP SCI UNIT,HAMILTON L8S 4L8,ONTARIO,CANADA

[2] TEL AVIV UNIV,DEPT MATH SCI,RAMAT AVIV,ISRAEL

来源：

MATHEMATICAL SYSTEMS THEORY | 1979年 / 13卷 / 02期

关键词：

D O I：

10.1007/BF01744292

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：105 / 130

页数：26

共 19 条

[1]

DEMILLE RA, 1978, P J HOPKINS C INFORM, P408

[2] PRESERVING AVERAGE PROXIMITY IN ARRAYS [J].

DEMILLO, RA ;

EISENSTAT, SC ;

LIPTON, RJ .

COMMUNICATIONS OF THE ACM, 1978, 21 (03) :228-231

[3]

Gotlieb C. C., 1974, Acta Informatica, V3, P297, DOI 10.1007/BF00263586

[4] OPTIMAL ASSIGNMENTS OF NUMBERS TO VERTICES [J].

HARPER, LH .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (01) :131-135

[5]

Harper LH, 1966, J COMBINATORIAL THEO, V1, P385, DOI [DOI 10.1016/S0021-9800(66)80059-5, 10.1016/S0021-9800(66)80059-5]

[6]

IORDANSKII MA, 1976, PROBLEMY KIBERNET, V31, P109

[7]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[8]

Lipton R. J., 1977, 18th Annual Symposium on Foundations of Computer Science, P162, DOI 10.1109/SFCS.1977.6

[9] SPACE AND TIME HIERARCHIES FOR CLASSES OF CONTROL STRUCTURES AND DATA-STRUCTURES [J].

LIPTON, RJ ;

EISENSTAT, SC ;

DEMILLO, RA .

JOURNAL OF THE ACM, 1976, 23 (04) :720-732

[10]

LIPTON RJ, 1977, P C THEOR COMP SCI A, P1

← 1 2 →