Spectral concentration and greedy k-clustering

Dey, T.K., Peng, P. orcid.org/0000-0003-2700-5699, Rossi, A. et al. (1 more author) (2019) Spectral concentration and greedy k-clustering. Computational Geometry, 76. pp. 19-32. ISSN 0925-7721

Abstract

Metadata

Authors/Creators:
Copyright, Publisher and Additional Information: © 2018 Elsevier. This is an author produced version of a paper subsequently published in Computational Geometry. Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Clustering; Greedy Algorithms; Graph Partitioning; Spectral Graph Theory
Dates:
  • Accepted: 17 July 2018
  • Published (online): 26 September 2018
  • Published: January 2019
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 10 Sep 2018 11:20
Last Modified: 26 Sep 2019 00:39
Published Version: https://doi.org/10.1016/j.comgeo.2018.09.001
Status: Published online
Publisher: Elsevier
Refereed: Yes
Identification Number: https://doi.org/10.1016/j.comgeo.2018.09.001

Download

Share / Export

Statistics