A LOG LOG N DATA STRUCTURE FOR 3-SIDED RANGE QUERIES

被引：16

作者：

FRIES, O

MEHLHORN, K

NAHER, S

TSAKALIDIS, A

机构：

来源：

INFORMATION PROCESSING LETTERS | 1987年 / 25卷 / 04期

关键词：

D O I：

10.1016/0020-0190(87)90174-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：269 / 273

页数：5

相关论文

共 5 条

[1] FAST ALGORITHMS FOR FINDING NEAREST COMMON ANCESTORS [J].

HAREL, D ;

TARJAN, RE .

SIAM JOURNAL ON COMPUTING, 1984, 13 (02) :338-355

[2]

MCCREIGHT EM, 1981, PARC CSL815 XER TECH

[3]

Mehlhorn K., 1984, DATA STRUCTURES ALGO

[4]

OVERMARS MH, 1985, P WG 85 INT WORKSH G

[5]

Preparata FP, 2012, COMPUTATIONAL GEOMET