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 条
  • [21] I/O and Space-Efficient Path Traversal in Planar Graphs
    Dillabaugh, Craig
    He, Meng
    Maheshwari, Anil
    Zeh, Norbert
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1175 - +
  • [22] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching
    Ishiyama, Kazuki
    Sadakane, Kunihiko
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2017, 2017, 10609 : 234 - 246
  • [23] Space-Efficient Data-Analysis Queries on Grids
    Navarro, Gonzalo
    Russo, Luis M. S.
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 323 - +
  • [24] Space-efficient data-analysis queries on grids
    Navarro, Gonzalo
    Nekrich, Yakov
    Russo, Luis M. S.
    THEORETICAL COMPUTER SCIENCE, 2013, 482 : 60 - 72
  • [25] Qualizon Graphs: Space-Efficient Time-Series Visualization with Qualitative Abstractions
    Federico, Paolo
    Hoffmann, Stephan
    Rind, Alexander
    Aigner, Wolfgang
    Miksch, Silvia
    PROCEEDINGS OF THE 2014 INTERNATIONAL WORKING CONFERENCE ON ADVANCED VISUAL INTERFACES, AVI 2014, 2014, : 273 - 280
  • [26] Space-Efficient Tracking of Persistent Items in a Massive Data Stream
    Lahiri, Bibudh
    Tirthapura, Srikanta
    Chandrashekar, Jaideep
    STATISTICAL ANALYSIS AND DATA MINING, 2014, 7 (01) : 70 - 92
  • [27] cBiK: A Space-Efficient Data Structure for Spatial Keyword Queries
    Sanjuan-Contreras, Carlos E.
    Gutierrez Retamal, Gilberto
    Martinez-Prieto, Miguel A.
    Seco, Diego
    IEEE ACCESS, 2020, 8 (08): : 98827 - 98846
  • [28] The Space-Efficient Core of Vadalog
    Berger, Gerald
    Gottlob, Georg
    Pieris, Andreas
    Sallinger, Emanuel
    PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19), 2019, : 270 - 284
  • [29] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1993, 27 (04): : 295 - 310
  • [30] Space-Efficient Latent Contracts
    Greenberg, Michael
    TRENDS IN FUNCTIONAL PROGRAMMING (TFP 2016), 2019, 10447 : 3 - 23
12345