Space-Efficient Data Structures for Polyominoes and Bar Graphs ∗

被引：0
|
作者：
Berg, Magnus [1 ]
Kamali, Shahin [2 ]
Ling, Katherine [2 ]
Sigrist, Cooper [3 ]
机构：
[1] University of Southern Denmark, Campusvej 55, Odense M,5230, Denmark
[2] York University, Toronto,ON,M3J1P3, Canada
[3] University of Massachusetts Amherst, 1 Campus Center Way, Amherst,MA,01003, United States
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Cells
引用
收藏
相关论文
共 50 条
  • [1] Space-Efficient Data Structures for Polyominoes and Bar Graphs
    Berg, Magnus
    Kamali, Shahin
    Ling, Katherine
    Sigrist, Cooper
    2024 DATA COMPRESSION CONFERENCE, DCC, 2024, : 253 - 262
  • [2] Blooming trees: Space-efficient structures for data representation
    Ficara, Domenico
    Giordano, Stefano
    Procissi, Gregorio
    Vitucci, Fabio
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5828 - 5832
  • [3] SPACE-EFFICIENT STATIC TREES AND GRAPHS
    JACOBSON, G
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 549 - 554
  • [4] Space-Efficient Counting in Graphs on Surfaces
    Mark Braverman
    Raghav Kulkarni
    Sambuddha Roy
    computational complexity, 2009, 18
  • [5] Space-Efficient Counting in Graphs on Surfaces
    Braverman, Mark
    Kulkarni, Raghav
    Roy, Sambuddha
    COMPUTATIONAL COMPLEXITY, 2009, 18 (04) : 601 - 649
  • [6] Space-efficient data structures for flexible text retrieval systems
    Sadakane, K
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2002, 2518 : 14 - 24
  • [7] Space-efficient data structures for the inference of subsumption and disjointness relations
    Fuentes-Sepulveda, Jose
    Gatica, Diego
    Navarro, Gonzalo
    Rodriguez, M. Andrea
    Seco, Diego
    SOFTWARE-PRACTICE & EXPERIENCE, 2024,
  • [8] A Space-Efficient Separator Algorithm for Planar Graphs
    Ashida, Ryo
    Kuhnert, Sebastian
    Watanabe, Osamu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1007 - 1016
  • [9] Space-Efficient Random Walks on Streaming Graphs
    Papadias, Serafeim
    Kaoudi, Zoi
    Quiane-Ruiz, Jorge-Arnulfo
    Markl, Volker
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 16 (02): : 356 - 368
  • [10] Fast String Matching with Space-efficient Word Graphs
    Yata, Susumu
    Morita, Kazuhiro
    Fuketa, Masao
    Aoe, Jun-ichi
    IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2008, : 484 - 488
12345