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 条
  • [31] GPU finite element method computation strategy without mesh coloring
    Amorim L.
    Goveia T.
    Mesquita R.
    Baratta I.
    Journal of Microwaves, Optoelectronics and Electromagnetic Applications, 2020, 19 (02): : 252 - 264
  • [32] A note on the complexity of longest path problems related to graph coloring
    Pardalos, PM
    Migdalas, A
    APPLIED MATHEMATICS LETTERS, 2004, 17 (01) : 13 - 15
  • [33] Vertex coloring edge-weighting of coronation by path graphs
    Kristiana, A. I.
    Utoyo, M. I.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    Waluyo, E.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [34] A 2-approximation algorithm for path coloring on trees of rings
    Deng, XT
    Li, GJ
    Zang, WN
    Zhou, Y
    ALGORITHM AND COMPUTATION, PROCEEDINGS, 2001, 1969 : 144 - 155
  • [35] Selfish routing and path coloring in all-optical networks
    Milis, Loannis
    Pagourtzis, Aris
    Potika, Katerina
    COMBINATORIAL AND ALGORITHMIC ASPECTS OF NETWORKING, 2007, 4852 : 71 - +
  • [36] Coloring graphs with no induced five-vertex path or gem
    Chudnovsky, Maria
    Karthick, T.
    Maceli, Peter
    Maffray, Frederic
    JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 527 - 542
  • [37] NEW METHODS FOR COLORING AND CLIQUE PARTITIONING IN DATA PATH ALLOCATION
    SPRINGER, D
    THOMAS, DE
    INTEGRATION-THE VLSI JOURNAL, 1991, 12 (03) : 267 - 292
  • [38] Levelwise Mesh Sparsification for Shortest Path Queries
    Miyamoto, Yuichiro
    Uno, Takeaki
    Kubo, Mikio
    ALGORITHMS AND COMPUTATION, PT I, 2010, 6506 : 121 - +
  • [39] Optimal doublecast path in hexagonal honeycomb mesh
    Yang, Xiaofan
    Tang, Yuan Yan
    Lu, Qing
    He, Zhenyu
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (02) : 1267 - 1279
  • [40] Automatic Weld Path Generation for Mesh Objects
    Larkin, Nathan
    Short, Andrew
    Pan, Zengxi
    van Duin, Stephen
    2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 338 - 343
12345