Colouring polygon visibility graphs and their generalizations

被引：0
|
作者：
机构：
[1] Davies, James
[2] Krawczyk, Tomasz
[3] McCarty, Rose
[4] Walczak, Bartosz
来源：
Davies, James; Krawczyk, Tomasz; McCarty, Rose; Walczak, Bartosz | 2021年 / Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing卷 / 189期
关键词：
723.5 Computer Applications - 741.2 Vision - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.6 Numerical Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
35
引用
收藏
相关论文
共 50 条
  • [1] Coloring polygon visibility graphs and their generalizations
    Davies, James
    Krawczyk, Tomasz
    Mccarty, Rose
    Walczak, Bartosz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 268 - 300
  • [2] On Colouring Point Visibility Graphs
    Diwan, Ajit Arvind
    Roy, Bodhayan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 156 - 165
  • [3] On colouring point visibility graphs
    Diwan, Ajit Arvind
    Roy, Bodhayan
    DISCRETE APPLIED MATHEMATICS, 2020, 286 (78-90) : 78 - 90
  • [4] On colourability of polygon visibility graphs☆
    Cagirici, Onur
    Hlineny, Petr
    Roy, Bodhayan
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 117
  • [5] Ortho-polygon Visibility Representations of Embedded Graphs
    Emilio Di Giacomo
    Walter Didimo
    William S. Evans
    Giuseppe Liotta
    Henk Meijer
    Fabrizio Montecchiani
    Stephen K. Wismath
    Algorithmica, 2018, 80 : 2345 - 2383
  • [6] Ortho-Polygon Visibility Representations of Embedded Graphs
    Di Giacomo, Emilio
    Didimo, Walter
    Evans, William S.
    Liotta, Giuseppe
    Meijer, Henk
    Montecchiani, Fabrizio
    Wismath, Stephen K.
    GRAPH DRAWING AND NETWORK VISUALIZATION (GD 2016), 2016, 9801 : 280 - 294
  • [7] Ortho-polygon Visibility Representations of Embedded Graphs
    Di Giacomo, Emilio
    Didimo, Walter
    Evans, William S.
    Liotta, Giuseppe
    Meijer, Henk
    Montecchiani, Fabrizio
    Wismath, Stephen K.
    ALGORITHMICA, 2018, 80 (08) : 2345 - 2383
  • [8] VISIBILITY OF A SIMPLE POLYGON
    LEE, DT
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 22 (02): : 207 - 221
  • [9] Colouring semirandom graphs
    Coja-Oghlan, Amin
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (04): : 515 - 552
  • [10] Visibility polygon traversal algorithm
    Izaki, Asmund
    Derix, Christian
    ENVISIONING ARCHITECTURE: DESIGN, EVALUATION, COMMUNICATION, 2013, : 427 - 434
12345