Fast Parallel Algorithms and Library for Spatial Clustering and Computational Geometry

This thesis presents novel parallel shared-memory multi-core algorithms, implementations, and frameworks for efficiently solving large-scale spatial clustering and computational geometry problems. The primary focus is on designing theoretically-efficient and practical algorithms that can handle the...

Full description

Bibliographic Details
Main Author: Wang, Yiqiu
Other Authors: Shun, Julian
Format: Thesis
Published: Massachusetts Institute of Technology 2023
Online Access:https://hdl.handle.net/1721.1/151320