Approximation Algorithms for Maximum Independent Set of Pseudo-Disks von Chan, Timothy M., Har-Peled, Sariel

Volltext

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings von Chan, Timothy M., Tsakalidis, Konstantinos

Volltext

MORE ALGORITHMS FOR ALL-PAIRS SHORTEST PATHS IN WEIGHTED GRAPHS von CHAN, Timothy M

Volltext

A Dynamic Data Structure for 3-D Convex Hulls and 2-D Nearest Neighbor Queries von CHAN, Timothy M

Volltext

Dynamic Geometric Data Structures via Shallow Cuttings von Chan, Timothy M.

Volltext

Faster Algorithms for Largest Empty Rectangles and Boxes von Chan, Timothy M.

Volltext

Optimal Partition Trees von Chan, Timothy M.

Volltext

Tree Drawings Revisited von Chan, Timothy M.

Volltext

DYNAMIC CONNECTIVITY: CONNECTING TO NETWORKS AND GEOMETRY von CHAN, Timothy M, PATRASCU, Mihai, RODITTY, Liam

Volltext

On the Succinct Representation of Equivalence Classes von El-Zein, Hicham, Lewenstein, Moshe, Munro, J. Ian, Raman, Venkatesh, Chan, Timothy M.

Volltext

Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back von Chan, Timothy M.

Volltext

Comparison-based time-space lower bounds for selection von Chan, Timothy M.

Volltext

Faster Approximate Diameter and Distance Oracles in Planar Graphs von Chan, Timothy M., Skrepetos, Dimitrios

Volltext

Computing Shapley Values in the Plane von Cabello, Sergio, Chan, Timothy M.

Volltext

Instance-Optimal Geometric Algorithms von Afshani, Peyman, Barbay, Jérémy, Chan, Timothy M.

Volltext

A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions von Chan, Timothy M.

Volltext

Geometric red–blue set cover for unit squares and related problems von Chan, Timothy M., Hu, Nan

Volltext

Smallest k-Enclosing Rectangle Revisited von Chan, Timothy M., Har-Peled, Sariel

Volltext

Two Approaches to Building Time-Windowed Geometric Data Structures von Chan, Timothy M., Hershberger, John, Pratt, Simon

Volltext

Polynomial-time approximation schemes for packing and piercing fat objects von Chan, Timothy M

Volltext