ON THE NUMBER OF CRITICAL FREE CONTACTS OF A CONVEX POLYGONAL OBJECT MOVING IN TWO-DIMENSIONAL POLYGONAL SPACE

被引：25

作者：

LEVEN, D ^{[1
]}

SHARIR, M ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1007/BF02187883

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：255 / 270

页数：16

共 13 条

[1]

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

[2]

HART S, 1986, COMBINATORICA, V6, P175

KEDEM, K ;

LIVNE, R ;

PACH, J ;

SHARIR, M .

[4]

KEDEM K, 1986, 253 COUR I COMP SCI

[5]

LEVEN D, IN PRESS DISCRETE CO

[6]

LEVEN D, IN PRESS J ALGORITHM

[7]

Leven D., 1985, P 1 ANN S COMPUTATIO, P221, DOI [10.1145/323233.323262, DOI 10.1145/323233.323262]

[8]

LEVEN D, 1985, 3485 TEL AV U ESK I

SCHWARTZ, JT ;

SHARIR, M .

[10]

SHARIR M, 1987, IN PRESS COMBINATORI, V7