AN IMPROVED ALGORITHM FOR THE RECTANGLE ENCLOSURE PROBLEM

被引：24
|
作者：
LEE, DT [1 ]
PREPARATA, FP [1 ]
机构：
[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
来源：
JOURNAL OF ALGORITHMS | 1982年 / 3卷 / 03期
关键词：
D O I：
10.1016/0196-6774(82)90021-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：218 / 224
页数：7
相关论文
共 50 条
  • [1] A new algorithm for rectangle enclosure reporting
    Lagogiannis, G
    Makris, C
    Tsakalidis, A
    INFORMATION PROCESSING LETTERS, 1999, 72 (5-6) : 177 - 182
  • [2] An Improved Algorithm for Online Rectangle Filling
    van Stee, Rob
    APPROXIMATION AND ONLINE ALGORITHMS, 2011, 6534 : 249 - 260
  • [3] An improved algorithm for online rectangle filling
    van Stee, Rob
    THEORETICAL COMPUTER SCIENCE, 2012, 423 : 59 - 74
  • [4] The space-optimal version of a known rectangle enclosure reporting algorithm
    Bozanis, P
    Kitsios, N
    Makris, C
    Tsakalidis, A
    INFORMATION PROCESSING LETTERS, 1997, 61 (01) : 37 - 41
  • [5] A robust genetic algorithm for rectangle packing problem
    De-Sheng Chen
    Chang-Tzu Lin
    Yi-Wen Wang
    Journal of Combinatorial Optimization, 2007, 14 : 500 - 500
  • [6] A robust genetic algorithm for rectangle packing problem
    Chen, De-Sheng
    Lin, Chang-Tzu
    Wang, Yi-Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (04) : 500 - 500
  • [7] A NEW ALGORITHM FOR THE LARGEST EMPTY RECTANGLE PROBLEM
    ORLOWSKI, M
    ALGORITHMICA, 1990, 5 (01) : 65 - 73
  • [8] An efficient heuristic algorithm for rectangle-packing problem
    Huang, Wenqi
    Chen, Duanbing
    SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (10) : 1356 - 1365
  • [9] An on-line algorithm for the Rectangle Packing Problem with rejection
    Caramia, M
    Giordan, S
    Iovanella, A
    EXPERIMENTAL AND EFFICIENCT ALGORITHMS, PROCEEDINGS, 2003, 2647 : 59 - 69
  • [10] THE RECTANGLE ESCAPE PROBLEM RECTANGLE
    Luis Petris, Jose
    DESIGNIS, 2015, 22 : 29 - 41
12345