A survey of mass partitions

E Roldán-Pensado, P Soberón - Bulletin of the American Mathematical …, 2022 - ams.org
Mass partition problems describe the partitions we can induce on a family of measures or
finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this …

Dynamic maintenance of half-space depth for points and contours

MA Burr, E Rafalin, DL Souvaine - arXiv preprint arXiv:1109.1517, 2011 - arxiv.org
Half-space depth (also called Tukey depth or location depth) is one of the most commonly
studied data depth measures because it possesses many desirable properties for data …

Processing (multiple) spatio-temporal range queries in multicore settings

G Trajcevski, A Yaagoub, P Scheuermann - Advances in Databases and …, 2011 - Springer
Abstract Research in Moving Objects Databases (MOD) has addressed various aspects of
storing and querying trajectories of moving objects: from modelling, through linguistic …

Dynamic ham-sandwich cuts in the plane

TG Abbott, MA Burr, TM Chan, ED Demaine… - Computational …, 2009 - Elsevier
We design efficient data structures for dynamically maintaining a ham-sandwich cut of two
point sets in the plane subject to insertions and deletions of points in either set. A ham …

[PDF][PDF] In this statement, I describe my main research program, consisting of finding algorithms for solving systems of polynomials and computing their complexity. This …

M BURR - cecas.clemson.edu
Solving Polynomial Systems. Computing the solutions to systems of polynomial equations is
often called a fundamental problem in both computer algebra [23] and numerical algebraic …

Context Aware Parallel Processing of Spatio-Temporal Queries

AY Yaagoub - 2013 - search.proquest.com
The focus of this work is on maximizing the benefits of parallelization when processing some
queries over Spatial and Spatio-Temporal data by fusing the semantics of:(1) data itself; ie …