pith. sign in

Timothy M. Chan

Identifiers

  • name variant Timothy M. Chan 0.60 · backfill

Papers (23)

  1. Charting the Diameter Computation Landscape on Intersection Graphs in the Plane cs.CG · 2026 · author #1
  2. Computing Planar Convex Hulls with a Promise cs.CG · 2026 · author #3
  3. Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles cs.DS · 2019 · author #1
  4. Range closest-pair search in higher dimensions cs.CG · 2019 · author #1
  5. Dynamic Geometric Data Structures via Shallow Cuttings cs.CG · 2019 · author #1
  6. Smallest k-Enclosing Rectangle Revisited cs.CG · 2019 · author #1
  7. Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity cs.CG · 2018 · author #1
  8. Orthogonal Point Location and Rectangle Stabbing Queries in 3-d cs.CG · 2018 · author #1
  9. Computing Shapley values in the plane cs.CG · 2018 · author #2
  10. Tree Drawings Revisited cs.CG · 2018 · author #1
  11. Subquadratic Encodings for Point Configurations cs.CG · 2018 · author #2
  12. Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges cs.CG · 2017 · author #2
  13. Polynomial Representations of Threshold Functions and Algorithmic Applications cs.DS · 2016 · author #2
  14. How to morph planar graph drawings cs.CG · 2016 · author #4
  15. On Guarding Orthogonal Polygons with Sliding Cameras cs.CG · 2016 · author #2
  16. Clustered Integer 3SUM via Additive Combinatorics cs.DS · 2015 · author #1
  17. Drawing Partially Embedded and Simultaneously Planar Graphs cs.CG · 2014 · author #1
  18. Self-Approaching Graphs cs.CG · 2013 · author #2
  19. Necklaces, Convolutions, and X+Y cs.DS · 2012 · author #2
  20. Orthogonal Range Searching on the RAM, Revisited cs.CG · 2011 · author #1
  21. Approximation Algorithms for Maximum Independent Set of Pseudo-Disks cs.CG · 2011 · author #1
  22. Transdichotomous Results in Computational Geometry, II: Offline Search cs.DS · 2010 · author #1
  23. Dynamic Connectivity: Connecting to Networks and Geometry cs.DS · 2008 · author #1

Mentions

  • 1502.05204 #1 · backfill · confidence 0.70 Timothy M. Chan
  • 1410.8205 #1 · backfill · confidence 0.70 Timothy M. Chan
  • 1306.5460 #2 · backfill · confidence 0.70 Timothy M. Chan
  • 1212.4771 #2 · backfill · confidence 0.70 Timothy M. Chan
  • 1103.5510 #1 · backfill · confidence 0.70 Timothy M. Chan
  • 1103.1431 #1 · backfill · confidence 0.70 Timothy M. Chan
  • 1010.1948 #1 · backfill · confidence 0.70 Timothy M. Chan
  • 0808.1128 #1 · backfill · confidence 0.70 Timothy M. Chan

Frequent Coauthors