Skip to Main Content

Search

Skip to Search Results
Filter
Close
Author / Creator / Contributor
Subject / Keyword
Collections
Year
to
Languages
Item type
Departments
Supervisors
Author: Behsaz, Babak Subject: Clustering Collections: Graduate and Postdoctoral Studies (GPS), Faculty of /Theses and Dissertations

  • Approximation Algorithms for Clustering Problems

    Download

    Fall 2012

    Behsaz, Babak

    In this thesis, we present some approximation algorithms for the following clustering problems: Minimum Sum of Radii (MSR), Minimum Sum of Diameters (MSD), and Unsplittable Capacitated Facility Location. Given a metric (V, d) and an integer k, we consider the problem of partitioning the points...

1 - 1 of 1