Minimum Width Color Spanning Annulus

被引：1
|
作者：
Acharyya, Ankush [1 ]
Nandy, Subhas C. [1 ]
Roy, Sasanka [1 ]
机构：
[1] Indian Stat Inst, Kolkata 700108, India
来源：
COMPUTING AND COMBINATORICS, COCOON 2016 | 2016年 / 9797卷
关键词：
Circular annulus; Color-spanning; Minimum width; Arrangement;
D O I：
10.1007/978-3-319-42634-1_35
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Given a set P of n points in IR2, each assigned with one of the k distinct colors, we study the problem of finding the minimum width color spanning annulus of different shapes. Specifically, we consider the circular annulus (CSCA) and axis-parallel square annulus (CSSA). The time and space complexities of the proposed algorithms for both the problems are O(n(4) logn) and O(n), respectively.
引用
收藏
页码：431 / 442
页数：12
相关论文
共 50 条
  • [1] Minimum width color spanning annulus
    Acharyya, Ankush
    Nandy, Subhas C.
    Roy, Sasanka
    THEORETICAL COMPUTER SCIENCE, 2018, 725 : 16 - 30
  • [2] Recognition of minimum width color-spanning corridor and minimum area color-spanning rectangle
    Das, S
    Goswami, PP
    Nandy, SC
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 1, 2005, 3480 : 827 - 837
  • [3] Minimum Width Rectangular Annulus
    Mukherjee, Joydeep
    Mahapatra, Priya Ranjan Sinha
    Karmakar, Arindam
    Das, Sandip
    FRONTIERS IN ALGORITHMICS AND ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, (FAW-AAIM 2011), 2011, 6681 : 364 - 374
  • [4] Minimum-width rectangular annulus
    Mukherjee, Joydeep
    Mahapatra, Priya Ranjan Sinha
    Karmakar, Arindam
    Das, Sandip
    THEORETICAL COMPUTER SCIENCE, 2013, 508 : 74 - 80
  • [5] Minimum-Width Parallelogram Annulus with Given Angles
    Bae S.W.
    Journal of Computing Science and Engineering, 2021, 15 (02) : 78 - 83
  • [6] Minimum-Width Square Annulus Intersecting Polygons
    Ahn, Hee-Kap
    Ahn, Taehoon
    Choi, Jongmin
    Kim, Mincheol
    Oh, Eunjin
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 56 - 67
  • [7] Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus
    Chan, TM
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (1-2) : 67 - 85
  • [8] Minimum color spanning circle of imprecise points
    Acharyya, Ankush
    Jallu, Ramesh K.
    Keikha, Vahideh
    Loffler, Maarten
    Saumell, Maria
    THEORETICAL COMPUTER SCIENCE, 2022, 930 : 116 - 127
  • [9] Minimum spanning tree and color image segmentation
    Zhang, Xue-xi
    Yang, Yi-min
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 900 - 904
  • [10] Minimum Color Spanning Circle in Imprecise Setup
    Acharyya, Ankush
    Jallu, Ramesh K.
    Keikha, Vahideh
    Loeffler, Maarten
    Saumell, Maria
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 257 - 268
12345