A New Linear-Time Algorithm for Centroid Decomposition.

Davide Della Giustina|Nicola Prezza|Rossano Venturini


Anthology ID:DBLP:conf/spire/GiustinaPV19
Volume:String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
Year:2019
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:274-282
URL:https://doi.org/10.1007/978-3-030-32686-9_20
DOI:https://doi.org/10.1007/978-3-030-32686-9_20
DBLP:conf/spire/GiustinaPV19
BibTeX:
@inproceedings{giustina-2019-new, author = {Davide Della Giustina and Nicola Prezza and Rossano Venturini}, editor = {Nieves R. Brisaboa and Simon J. Puglisi}, title = {{A New Linear-Time Algorithm for Centroid Decomposition}}, booktitle = {{String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {11811}, pages = {274--282}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-32686-9_20}, doi = {https://doi.org/10.1007/978-3-030-32686-9_20} }