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 条

[21] Computing a Minimum-Width Square or Rectangular Annulus with Outliers [Extended Abstract]
Bae, Sang Won
COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 443 - 454
[22] True Color Image Steganography Using Palette and Minimum Spanning Tree
Chen, Yung-Fu
Chien, Show-Wei
Lin, Hsuan-Hung
CEA'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS, 2009, : 273 - +
[23] Color-avoiding connected spanning subgraphs with minimum number of edges
Pinter, Jozsef
Varga, Kitti
DISCRETE APPLIED MATHEMATICS, 2024, 349 : 25 - 43
[24] Computing Largest Minimum Color-Spanning Intervals of Imprecise Points
Acharyya, Ankush
Keikha, Vahideh
Saumell, Maria
Silveira, Rodrigo I.
LATIN 2024: THEORETICAL INFORMATICS, PT I, 2024, 14578 : 81 - 96
[25] Local search for the minimum label spanning tree problem with bounded color classes
Brüggemann, T
Monnot, J
Woeginger, GJ
OPERATIONS RESEARCH LETTERS, 2003, 31 (03) : 195 - 201
[26] MINIMUM SPANNING HYPERTREES
TOMESCU, I
ZIMAND, M
DISCRETE APPLIED MATHEMATICS, 1994, 54 (01) : 67 - 76
[27] MINIMUM SPANNING TREE
ROSS, GJS
THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1969, 18 (01): : 103 - &
[28] MINIMUM SPANNING TREE
CAHIT, I
CAHIT, R
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (05): : 496 - 496
[29] Salient object detection using color spatial distribution and minimum spanning tree weight
Tang, Chang
Hou, Chunping
Wang, Pichao
Song, Zhanjie
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (12) : 6963 - 6978
[30] Salient object detection using color spatial distribution and minimum spanning tree weight
Chang Tang
Chunping Hou
Pichao Wang
Zhanjie Song
Multimedia Tools and Applications, 2016, 75 : 6963 - 6978

← 1 2 3 4 5 →