Browsing Bergen Open Research Archive by Author "Brandes, Ulrik"
Now showing items 1-1 of 1
-
On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph Parameters
Høgemo, Svein; Bergougnoux, Benjamin; Brandes, Ulrik; Paul, Christophe; Telle, Jan Arne (Journal article; Peer reviewed, 2021)The minimum height of vertex and edge partition trees are well-studied graph parameters known as, for instance, vertex and edge ranking number. While they are NP-hard to determine in general, linear-time algorithms exist ...