Timothy M. Chan

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2026

Dynamic and Streaming Algorithms for Union Volume Estimation

Sujoy Bhore, Karl Bringmann, Timothy M. Chan +1

The union volume estimation problem asks to $(1 \pm ε)$ -approximate the volume of the union of $n$ given objects $X_{1}, \dots, X_{n} \subset R^{d}$ . In their seminal wor…

cs.CG2015

Instance Optimal Geometric Algorithms

Peyman Afshani, Jérémy Barbay, Timothy Chan

We prove the existence of an algorithm $A$ for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every sequence $σ$ of $n$ points an…