THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS - TIGHT BOUNDS ON THE NUMBER OF FACES

被引:19
作者
EDELSBRUNNER, H [1 ]
机构
[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
关键词
D O I
10.1007/BF02187734
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:337 / 343
页数:7
相关论文
共 7 条
[1]  
[Anonymous], 1987, EATCS MONOGRAPHS THE
[2]  
EDELSBRUNNER H, IN PRESS DISCRETE CO
[3]  
Grunbaum B, 1967, CONVEX POLYTOPES
[4]   NONLINEARITY OF DAVENPORT SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES [J].
HART, S ;
SHARIR, M .
COMBINATORICA, 1986, 6 (02) :151-177
[5]  
PACH J, IN PRESS DISCRETE CO
[6]   PLANAR REALIZATIONS OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES BY SEGMENTS [J].
WIERNIK, A ;
SHARIR, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (01) :15-47
[7]  
[No title captured]