Path coloring on the mesh

被引：22

作者：

Rabani, Y ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL

来源：

37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/SFCS.1996.548499

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：400 / 409

页数：10

共 50 条

[1] Illumination Invariant Mesh Coloring
Cao, Weijian
Ding, Shouhong
Ma, Lizhuang
PROCEEDINGS VRCAI 2016: 15TH ACM SIGGRAPH CONFERENCE ON VIRTUAL-REALITY CONTINUUM AND ITS APPLICATIONS IN INDUSTRY, 2016, : 423 - 430
[2] Path coloring on binary caterpillars
Takai, Hiroaki
Kanatani, Takashi
Matsubayashi, Akira
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1906 - 1913
[3] Parameterized maximum path coloring
Lampis, Michael
THEORETICAL COMPUTER SCIENCE, 2013, 511 : 42 - 53
[4] Distributed soft path coloring
Damaschke, P
STACS 2003, PROCEEDINGS, 2003, 2607 : 523 - 534
[5] Paths coloring algorithms in mesh networks
Kchikech, M
Togni, O
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2731 : 193 - 202
[6] The complexity of path coloring and call scheduling
Erlebach, T
Jansen, K
THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 33 - 50
[7] Approximation algorithms for path coloring in trees
Caragiannis, I
Kaklamanis, C
Persiano, G
EFFICIENT APPROXIMATION AND ONLINE ALGORITHMS: RECENT PROGRESS ON CLASSICAL COMBINATORIAL OPTIMIZATION PROBLEMS AND NEW APPLICATIONS, 2006, 3484 : 74 - 96
[8] Total coloring of rooted path graphs
Golumbic, Martin Charles
INFORMATION PROCESSING LETTERS, 2018, 135 : 73 - 76
[9] Randomized path coloring on binary trees
Auletta, V
Caragiannis, I
Kaklamanis, C
Persiano, P
THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 355 - 399
[10] Online multi-coloring on the path revisited
Christ, Marie G.
Favrholdt, Lene M.
Larsen, Kim S.
ACTA INFORMATICA, 2013, 50 (5-6) : 343 - 357

← 1 2 3 4 5 →