TESTING A SIMPLE POLYGON FOR MONOTONICITY

被引：35
|
作者：
PREPARATA, FP [1 ]
SUPOWIT, KJ [1 ]
机构：
[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
来源：
INFORMATION PROCESSING LETTERS | 1981年 / 12卷 / 04期
关键词：
D O I：
10.1016/0020-0190(81)90091-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：161 / 164
页数：4
相关论文
共 50 条
  • [1] TESTING A SIMPLE POLYGON FOR MONOTONICITY OPTIMALLY IN PARALLEL
    CHEN, DZ
    GUHA, S
    INFORMATION PROCESSING LETTERS, 1993, 47 (06) : 325 - 331
  • [2] Testing monotonicity
    Goldreich, O
    Goldwasser, S
    Lehman, E
    Ron, D
    39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 426 - 435
  • [3] Testing monotonicity
    Goldreich, O
    Goldwasser, S
    Lehman, E
    Ron, D
    Samorodnitsky, A
    COMBINATORICA, 2000, 20 (03) : 301 - 337
  • [4] Testing Monotonicity
    Oded Goldreich
    Shafi Goldwasser
    Eric Lehman
    Dana Ron
    Alex Samorodnitsky
    Combinatorica, 2000, 20 : 301 - 337
  • [5] VISIBILITY OF A SIMPLE POLYGON
    LEE, DT
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 22 (02): : 207 - 221
  • [6] TRIANGULATING A SIMPLE POLYGON
    GAREY, MR
    JOHNSON, DS
    PREPARATA, FP
    TARJAN, RE
    INFORMATION PROCESSING LETTERS, 1978, 7 (04) : 175 - 179
  • [7] Guarding in a simple polygon
    Lu, BK
    Hsu, FR
    Tang, CY
    INFORMATION PROCESSING LETTERS, 2000, 75 (04) : 153 - 158
  • [8] Testing for Stochastic Monotonicity
    Lee, Sokbae
    Linton, Oliver
    Whang, Yoon-Jae
    ECONOMETRICA, 2009, 77 (02) : 585 - 602
  • [9] Testing monotonicity of regression
    Ghosal, S
    Sen, A
    van der Vaart, W
    ANNALS OF STATISTICS, 2000, 28 (04): : 1054 - 1082
  • [10] Testing monotonicity of regression
    Bowman, AW
    Jones, MC
    Gijbels, I
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 1998, 7 (04) : 489 - 500
12345