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 条
  • [21] Computing a minimum-width square or rectangular annulus with outliers
    Bae, Sang Won
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2019, 76 : 33 - 45
  • [22] Computing a minimum-width square annulus in arbitrary orientation
    Bae, Sang Won
    THEORETICAL COMPUTER SCIENCE, 2018, 718 : 2 - 13
  • [23] A heuristic for minimum-width graph layering with consideration of dummy nodes
    Tarassov, A
    Nikolov, NS
    Branke, J
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 570 - 583
  • [24] Exact minimum-width multi-row transistor placement for dual and non-dual CMOS cells
    Iezuka, Tetsuya
    Ikeda, Makoto
    Asada, Kunihiro
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5431 - +
  • [25] Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases
    Ahn, Hee-Kap
    Ahn, Taehoon
    Bae, Sang Won
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    Shin, Chan-Su
    Yoon, Sang Duk
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 44 - 55
  • [26] A data-parallel algorithm for minimum-width tree layout
    Lang, W
    INFORMATION PROCESSING LETTERS, 1998, 67 (01) : 21 - 28
  • [27] MINIMUM-WIDTH METHOD OF VARIABLE ORDERING FOR BINARY DECISION DIAGRAMS
    MINATO, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (03) : 392 - 399
  • [28] Minimum-width annulus with outliers: Circular, square, and rectangular cases
    Ahn, Hee-Kap
    Ahn, Taehoon
    Bae, Sang Won
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    Shin, Chan-Su
    Yoon, Sang Duk
    INFORMATION PROCESSING LETTERS, 2019, 145 : 16 - 23
  • [29] MINIMUM-WIDTH CONTROL-CURRENT PULSE FOR JOSEPHSON LOGIC GATES
    DHONG, SH
    VANDUZER, T
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 1980, 27 (10) : 1965 - 1973
  • [30] Computing a Minimum-Width Square or Rectangular Annulus with Outliers [Extended Abstract]
    Bae, Sang Won
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 443 - 454
12345