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 条
  • [31] Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions
    Ahn, Taehoon
    Chung, Chaeyoon
    Ahn, Hee-Kap
    Bae, Sang Won
    Cheong, Otfried
    Yoon, Sang Duk
    LATIN 2024: THEORETICAL INFORMATICS, PT I, 2024, 14578 : 303 - 317
  • [32] Approximation and exact algorithms for constructing minimum ultrametric trees from distance matrices
    Wu, BY
    Chao, KM
    Tang, CY
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (2-3) : 199 - 211
  • [33] Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices
    Bang Ye Wu
    Kun-Mao Chao
    Chuan Yi Tang
    Journal of Combinatorial Optimization, 1999, 3 : 199 - 211
  • [34] A hierarchical technique for minimum-width layout of two-dimensional CMOS cells
    Gupta, A
    Hayes, JP
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 15 - 20
  • [35] Exact and approximation algorithms for clustering
    Agarwal, PK
    Procopiuc, CM
    ALGORITHMICA, 2002, 33 (02) : 201 - 226
  • [36] Exact and Approximation Algorithms for Clustering
    P. K. Agarwal
    C. M. Procopiuc
    Algorithmica, 2002, 33 : 201 - 226
  • [37] Approximation algorithms for digraph width parameters
    Kintali, Shiva
    Kothari, Nishad
    Kumar, Akash
    THEORETICAL COMPUTER SCIENCE, 2015, 562 : 365 - 376
  • [38] Exact algorithms for the minimum latency problem
    Wu, BY
    Huang, ZN
    Zhan, FJ
    INFORMATION PROCESSING LETTERS, 2004, 92 (06) : 303 - 309
  • [39] High speed layout synthesis for minimum-width CMOS logic cells via boolean satisfiability
    Iizuka, T
    Ikeda, M
    Asada, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (12) : 3293 - 3300
  • [40] Exact and approximation algorithms for the loader problem
    Chen, Feng
    Tang, Guochun
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 405 - +
12345