THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS AND THE BOUNDARY OF A REGION ENCLOSED BY CONVEX PLATES - COMBINATORIAL ANALYSIS

被引：33

作者：

PACH, J

SHARIR, M

机构：

[1] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY

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

来源：

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

关键词：

D O I：

10.1007/BF02187732

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：291 / 309

页数：19

共 16 条

[1]

AGARWAL P, 1987, 332 NEW YORK U COUR

[2]

Atallah M. J., 1983, 24th Annual Symposium on Foundations of Computer Science, P92, DOI 10.1109/SFCS.1983.13

[3] SOME DYNAMIC COMPUTATIONAL GEOMETRY PROBLEMS [J].

ATALLAH, MJ .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1985, 11 (12) :1171-1181

[4]

EDELSBRUNNER H, 1987, UIUCDCSR871396 U ILL

[5]

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

[6]

EDELSBRUNNER H, 1987, 33 NEW YORK U COUR I

[7] ON EXTREMAL PROBLEMS OF GRAPHS AND GENERALIZED GRAPHS [J].

ERDOS, P .

ISRAEL JOURNAL OF MATHEMATICS, 1964, 2 (03) :183-&

[8] NONLINEARITY OF DAVENPORT SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES [J].

HART, S ;

SHARIR, M .

COMBINATORICA, 1986, 6 (02) :151-177

[9] SEPARATING 2 SIMPLE POLYGONS BY A SEQUENCE OF TRANSLATIONS [J].

POLLACK, R ;

SHARIR, M ;

SIFRONY, S .

DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (02) :123-136

[10]

SCHWARTZ JT, 1987, 193 COUR I COMP SCI

← 1 2 →