TESTING A SIMPLE POLYGON FOR MONOTONICITY

被引：35

作者：

PREPARATA, FP ^{[1
]}

SUPOWIT, KJ ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801

来源：

关键词：

D O I：

10.1016/0020-0190(81)90091-0

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：161 / 164

页数：4

相关论文

共 4 条

[1] TRIANGULATING A SIMPLE POLYGON [J].

GAREY, MR ;

JOHNSON, DS ;

PREPARATA, FP ;

TARJAN, RE .

[2] OPTIMAL ALGORITHM FOR FINDING THE KERNEL OF A POLYGON [J].

LEE, DT ;

PREPARATA, FP .

[3]

Shamos Michael I., 1978, THESIS YALE U

[4]

Shamos Michael Ian, 1976, 17TH P ANN IEEE S F, P208