AN O(N LOG N) MANHATTAN PATH ALGORITHM

被引：19

作者：

LIPSKI, W

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(84)90105-4

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：99 / 102

页数：4

共 7 条

[1]

BENTLEY JL, 1977, UNPUB SOLUTIONS KLEE

[2]

EDELSBRUNNER H, CS8317 RAIRO COMP SC

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

FREDMAN, ML ;

WEIDE, B .

[4]

GABOW HN, 1983, 15TH P ANN ACM S THE, P246

[5]

Horowitz E., 1978, FUNDAMENTALS COMPUTE

[6] FINDING A MANHATTAN PATH AND RELATED PROBLEMS [J].

LIPSKI, W .

VAISHNAVI, VK ;

WOOD, D .