THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS - ALGORITHMS AND APPLICATIONS

被引：70

作者：

EDELSBRUNNER, H

GUIBAS, LJ

SHARIR, M

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

[2] DIGITAL EQUIPMENT CORP,SYST RES CTR,PALO ALTO,CA 94301

[3] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

[4] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 1989年 / 4卷 / 04期

关键词：

D O I：

10.1007/BF02187733

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：311 / 336

页数：26

共 27 条

[1]

[Anonymous], 1987, EATCS MONOGRAPHS THE

[2]

AVIS D, 1987, SOCS872 MCGILL U SCH

[3] CONVEX PARTITIONS OF POLYHEDRA - A LOWER BOUND AND WORST-CASE OPTIMAL ALGORITHM [J].

CHAZELLE, B .

SIAM JOURNAL ON COMPUTING, 1984, 13 (03) :488-507

[4] EFFICIENT ALGORITHM FOR A COMPLETE LINK METHOD [J].

DEFAYS, D .

COMPUTER JOURNAL, 1977, 20 (04) :364-366

[5]

DEVAI F, 1986, 2ND P ACM S COMP GEO, P269

[6]

EDELSBRUNNER H, 1982, BIT, V22, P274, DOI 10.1007/BF01934440

[7]

EDELSBRUNNER H, 1988, 4TH P ACM S COMP GEO, P118

[8]

EDELSBRUNNER H, 1987, UIUCDCSR871396 U ILL

[9]

Guibas L., 1983, 24th Annual Symposium on Foundations of Computer Science, P100, DOI 10.1109/SFCS.1983.1

[10] COMPUTING CONVOLUTIONS BY RECIPROCAL SEARCH [J].

GUIBAS, LJ ;

SEIDEL, R .

DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (02) :175-193

← 1 2 3 →