DIRECT DYNAMIC STRUCTURES FOR SOME LINE SEGMENT PROBLEMS

被引：4

作者：

GONNET, GH

MUNRO, JI

WOOD, D

机构：

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1983年 / 23卷 / 02期

关键词：

D O I：

10.1016/0734-189X(83)90111-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：178 / 186

页数：9

共 9 条

[1]

ADELSONVELSKII GM, 1962, DOKL AKAD NAUK SSSR+, V146, P263

[2] DECOMPOSABLE SEARCHING PROBLEMS [J].

BENTLEY, JL .

[3]

BENTLEY JL, 1980, J ALGORITHMS, V0001, P00301

[4]

BENTLEY JL, 1977, UNPUB SOLUTIONS KLEE

[5]

EDELSBRUNNER H, 1983, UNPUB RAIRO

[6] COMPLEXITY OF COMPUTING MEASURE OF U[AI, BI] [J].

FREDMAN, ML ;

WEIDE, B .

[7]

KLEE V, 1977, AM MATH MON, V84, P284, DOI 10.2307/2318871

[8] THE MEASURE PROBLEM FOR RECTANGULAR RANGES IN D-SPACE [J].

VANLEEUWEN, J ;

WOOD, D .

[9]

VANLEEUWEN JL, 1981, SPRINGERVERLAG LECTU, V118, P121