pith. sign in

Kevin Buchin

Identifiers

  • name variant Kevin Buchin 0.60 · backfill

Papers (32)

  1. A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D cs.CG · 2026 · author #1
  2. Computing Planar Convex Hulls with a Promise cs.CG · 2026 · author #2
  3. Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams cs.CG · 2026 · author #1
  4. Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms cs.CG · 2025 · author #1
  5. The Number of Convex Polyominoes with Given Height and Width math.CO · 2019 · author #1
  6. SETH Says: Weak Fr\'echet Distance is Faster, but only if it is Continuous and in One Dimension cs.CG · 2018 · author #1
  7. Progressive Simplification of Polygonal Curves cs.CG · 2018 · author #1
  8. Approximating $(k,\ell)$-center clustering for curves cs.CG · 2018 · author #1
  9. $\mathcal{O}(k)$-robust spanners in one dimension cs.CG · 2018 · author #1
  10. Placing your Coins on a Shelf cs.CG · 2017 · author #2
  11. Range-Clustering Queries cs.CG · 2017 · author #3
  12. Fine-Grained Complexity Analysis of Two Classic TSP Variants cs.DS · 2016 · author #2
  13. Compact Flow Diagrams for State Sequences cs.DS · 2016 · author #1
  14. Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data cs.DM · 2016 · author #1
  15. Computing the Similarity Between Moving Curves cs.CG · 2015 · author #1
  16. Interference Minimization in Asymmetric Sensor Networks cs.CG · 2014 · author #2
  17. Region-based approximation of probability distributions (for visibility between imprecise points among obstacles) cs.CG · 2014 · author #1
  18. Distribution-Sensitive Construction of the Greedy Spanner cs.CG · 2014 · author #4
  19. Computing the Fr\'echet Distance with a Retractable Leash cs.CG · 2013 · author #1
  20. Computing the Greedy Spanner in Linear Space cs.CG · 2013 · author #4
  21. Trajectory Grouping Structures cs.CG · 2013 · author #1
  22. Four Soviets Walk the Dog-Improved Bounds for Computing the Fr\'echet Distance cs.CG · 2012 · author #1
  23. Locally Correct Frechet Matchings cs.CG · 2012 · author #1
  24. Memory-Constrained Algorithms for Simple Polygons cs.CG · 2011 · author #2
  25. Angle-Restricted Steiner Arborescences for Flow Map Layout cs.CG · 2011 · author #1
  26. Adjacency-Preserving Spatial Treemaps cs.CG · 2011 · author #1
  27. On the number of spanning trees a planar graph can have math.CO · 2009 · author #1
  28. Vectors in a Box math.CO · 2009 · author #1
  29. Delaunay Triangulations in Linear Time? (Part I) cs.CG · 2008 · author #1
  30. Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability cs.CG · 2008 · author #1
  31. Minimizing the Maximum Interference is Hard cs.NI · 2008 · author #1
  32. Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance cs.CG · 2007 · author #1

Mentions

  • 1105.0398 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0912.0712 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0912.0424 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0812.0387 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0806.0920 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0802.2134 #1 · backfill · confidence 0.70 Kevin Buchin
  • 0708.1909 #1 · backfill · confidence 0.70 Kevin Buchin

Frequent Coauthors