OPTIMAL REAL-TIME ALGORITHM FOR PLANAR CONVEX HULLS

被引：69
|
作者：
PREPARATA, FP
机构：
来源：
COMMUNICATIONS OF THE ACM | 1979年 / 22卷 / 07期
关键词：
D O I：
10.1145/359131.359132
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：402 / 405
页数：4
相关论文
共 50 条
  • [1] An Algorithm for Finding Convex Hulls of Planar Point Sets
    Mei, Gang
    Tipper, John C.
    Xu, Nengxiong
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 888 - 891
  • [2] A TIME-OPTIMAL PARALLEL ALGORITHM FOR 3-DIMENSIONAL CONVEX HULLS
    AMATO, NM
    PREPARATA, FP
    [J]. ALGORITHMICA, 1995, 14 (02) : 169 - 182
  • [3] Real-time Inverse Optimal Control for a Planar Robot
    Ornelas, Fernando
    Sanchez, Edgar N.
    Loukianov, Alexander G.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2010, : 2332 - 2337
  • [4] An optimal real-time scheduling algorithm for multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. 27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 101 - +
  • [5] OPTIMAL ALGORITHM FOR MANAGEMENT OF REAL-TIME PROCESSES
    LABETOULLE, J
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NB1): : 11 - 17
  • [6] An optimal multiprocessor real-time scheduling algorithm
    Khemka, A
    Shyamasundar, RK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (01) : 37 - 45
  • [7] A real-time optimal control algorithm for greenhouse heating
    Chalabi, ZS
    Bailey, BJ
    Wilkinson, DJ
    [J]. COMPUTERS AND ELECTRONICS IN AGRICULTURE, 1996, 15 (01) : 1 - 13
  • [8] AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS
    KIM, YS
    [J]. INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 43 - 48
  • [9] Synchronization for an optimal real-time scheduling algorithm on multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, : 9 - +
  • [10] Polyhedral visual hulls for real-time rendering
    Matusik, W
    Buehler, C
    McMillan, L
    [J]. RENDERING TECHNIQUES 2001, 2001, : 115 - +
12345