Approximation and exact algorithms for minimum-width annuli and shells

被引：0
|
作者：
Agarwal, Pankaj K. [1 ]
Aronov, Boris [1 ]
Har-Peled, Sariel [1 ]
Sharir, Micha [1 ]
机构：
[1] Duke Univ, Durham, NC, United States
来源：
Proceedings of the Annual Symposium on Computational Geometry | 1999年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
页码：380 / 389
相关论文
共 50 条
  • [1] Approximation algorithms for minimum-width annuli and shells
    Agarwal, PK
    Aronov, B
    Har-Peled, S
    Sharir, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (04) : 687 - 705
  • [2] Exact and approximation algorithms for minimum-width cylindrical shells
    Agarwal, PK
    Aronov, B
    Sharir, M
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 510 - 517
  • [3] Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells
    P. K. Agarwal
    B. Aronov
    M. Sharir
    Discrete & Computational Geometry, 2001, 26 : 307 - 320
  • [4] Exact and approximation algorithms for minimum-width cylindrical shells
    Agarwal, PK
    Aronov, B
    Sharir, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 26 (03) : 307 - 320
  • [5] Minimum-width cuboidal shells with outliers
    Bae S.W.
    Journal of Computing Science and Engineering, 2020, 14 (01) : 1 - 8
  • [6] Computing constrained minimum-width annuli of point sets
    de Berg, M
    Bose, P
    Bremner, D
    Ramaswami, S
    Wilfong, G
    COMPUTER-AIDED DESIGN, 1998, 30 (04) : 267 - 275
  • [7] Computing constrained minimum-width annuli of point sets
    de Berg, M
    Bose, P
    Bremner, D
    Ramaswami, S
    Wilfong, G
    ALGORITHMS AND DATA STRUCTURES, 1997, 1272 : 392 - 401
  • [8] Minimum-width rectangular annulus
    Mukherjee, Joydeep
    Mahapatra, Priya Ranjan Sinha
    Karmakar, Arindam
    Das, Sandip
    THEORETICAL COMPUTER SCIENCE, 2013, 508 : 74 - 80
  • [9] METHOD OF REALIZING MINIMUM-WIDTH WIRINGS
    ASANO, T
    KITAHASHI, T
    TANAKA, K
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1976, 59 (02): : 29 - 39
  • [10] Exact minimum-width transistor placement for dual and non-dual CMOS cells
    Iizuka, T
    Ikeda, M
    Asada, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (12) : 3485 - 3491
12345