No. Title Author Year
1 Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points Chan, Timothy M. et al. 2021
2 Faster Approximation Algorithms for Geometric Set Cover Chan, Timothy M. et al. 2020
3 Further Results on Colored Range Searching Chan, Timothy M. et al. 2020
4 More on Change-Making and Related Problems Chan, Timothy M. et al. 2020
5 Computing Shapley Values in the Plane Cabello, Sergio et al. 2019
6 Dynamic Geometric Data Structures via Shallow Cuttings Chan, Timothy M. 2019
7 Smallest k-Enclosing Rectangle Revisited Chan, Timothy M. et al. 2019
8 Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs Chan, Timothy M. et al. 2018
9 Approximation Schemes for 0-1 Knapsack Chan, Timothy M. 2018
10 Dynamic Planar Orthogonal Point Location in Sublogarithmic Time Chan, Timothy M. et al. 2018
11 On Locality-Sensitive Orderings and Their Applications Chan, Timothy M. et al. 2018
12 Orthogonal Point Location and Rectangle Stabbing Queries in 3-d Chan, Timothy M. et al. 2018
13 Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity Chan, Timothy M. et al. 2018
14 Subquadratic Encodings for Point Configurations Cardinal, Jean et al. 2018
15 Tree Drawings Revisited Chan, Timothy M. 2018
16 Applications of Chebyshev Polynomials to Low-Dimensional Computational Geometry Chan, Timothy M. 2017
17 Dynamic Orthogonal Range Searching on the RAM, Revisited Chan, Timothy M. et al. 2017
18 Faster Approximate Diameter and Distance Oracles in Planar Graphs Chan, Timothy M. et al. 2017
19 Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back Chan, Timothy M. 2017
20 A Clustering-Based Approach to Kinetic Closest Pair Chan, Timothy M. et al. 2016
21 All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time Chan, Timothy M. et al. 2016
22 Dynamic Streaming Algorithms for Epsilon-Kernels Chan, Timothy M. 2016
23 Two Approaches to Building Time-Windowed Geometric Data Structures Chan, Timothy M. et al. 2016
24 A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions Chan, Timothy M. 2015
25 Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings Chan, Timothy M. et al. 2015
26 Linear-Space Data Structures for Range Mode Query in Arrays Chan, Timothy M. et al. 2012
Current Page :
Number of result pages: 1
Number of documents: 26


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI