FINDING THE UPPER ENVELOPE OF N LINE SEGMENTS IN O(N LOG N) TIME

被引：183

作者：

HERSHBERGER, J

机构：

来源：

INFORMATION PROCESSING LETTERS | 1989年 / 33卷 / 04期

关键词：

D O I：

10.1016/0020-0190(89)90136-1

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：169 / 174

页数：6

相关论文

共 12 条

[11] FINDING THE MAXIMUM, MERGING, AND SORTING IN A PARALLEL COMPUTATION MODEL [J].

SHILOACH, Y ;

VISHKIN, U .

JOURNAL OF ALGORITHMS, 1981, 2 (01) :88-102

[12] PLANAR REALIZATIONS OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES BY SEGMENTS [J].

WIERNIK, A ;

SHARIR, M .

DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (01) :15-47