English

Note to "An efficient Data Structure for Lattice Operation"

Data Structures and Algorithms 2021-12-10 v4

Abstract

This note is to publicly answer to a paper recently accepted to SWAT 2020 [1] that claims to have solved an error in our papers [3,2] by proposing a solution with worst performances. In the following section we describe in detail sections 4.2 (Cluster collection) and 5 (Data Structure and Space Complexity) in [3] to show the implementation of the data structure.

Keywords

Cite

@article{arxiv.2006.00808,
  title  = {Note to "An efficient Data Structure for Lattice Operation"},
  author = {Maurizio Talamo and Paola Vocca},
  journal= {arXiv preprint arXiv:2006.00808},
  year   = {2021}
}

Comments

There is one error that I have to ammend

R2 v1 2026-06-23T15:57:23.420Z