pith. sign in

Sariel Har-Peled

Identifiers

  • name variant Sariel Har-Peled 0.60 · backfill

Papers (64)

  1. The Prophet and the Voronoi Diagram cs.CG · 2026 · author #1
  2. Separator for $c$-Packed Segments and Curves cs.CG · 2026 · author #1
  3. Smallest k-Enclosing Rectangle Revisited cs.CG · 2019 · author #2
  4. Coresets for $k$-Means and $k$-Median Clustering and their Applications cs.CG · 2018 · author #1
  5. Two (Known) Results About Graphs with No Short Odd Cycles cs.DM · 2018 · author #1
  6. Separators for Planar Graphs that are Almost Trees cs.DS · 2018 · author #2
  7. Journey to the Center of the Point Set cs.CG · 2017 · author #1
  8. Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location cs.CG · 2017 · author #2
  9. A Simple Algorithm for Computing a Cycle Separator cs.CG · 2017 · author #1
  10. On Separating Points by Lines cs.CG · 2017 · author #1
  11. LSH on the Hypercube Revisited cs.CG · 2017 · author #1
  12. Approximation Schemes for Independent Set and Sparse Subsets of Polygons cs.CG · 2017 · author #2
  13. Approximate Sparse Linear Regression cs.CG · 2016 · author #1
  14. Depth contours in arrangements of halfplanes cs.CG · 2016 · author #1
  15. Computing the k Nearest-Neighbors for all Vertices via Dijkstra cs.DS · 2016 · author #1
  16. Nearest-Neighbor Searching Under Uncertainty II cs.CG · 2016 · author #3
  17. Notes on Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs cs.CG · 2016 · author #1
  18. Approximating the $k$-Level in Three-Dimensional Plane Arrangements cs.CG · 2016 · author #1
  19. Proximity in the Age of Distraction: Robust Approximate Nearest Neighbor Search cs.CG · 2015 · author #1
  20. Towards Tight Bounds for the Streaming Set Cover Problem cs.DS · 2015 · author #1
  21. Sparse Approximation via Generating Point Sets cs.CG · 2015 · author #2
  22. A Simple Algorithm for Maximum Margin Classification, Revisited cs.LG · 2015 · author #1
  23. Fr\'echet Distance for Curves, Revisited cs.CG · 2015 · author #2
  24. Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs cs.CG · 2015 · author #1
  25. Space Exploration via Proximity Search cs.CG · 2014 · author #1
  26. Shortest Path in a Polygon using Sublinear Space cs.CG · 2014 · author #1
  27. Low Rank Matrix Approximation in Linear Time cs.CG · 2014 · author #1
  28. Epsilon-Nets for Halfspaces Revisited cs.CG · 2014 · author #1
  29. Convex Hulls under Uncertainty cs.CG · 2014 · author #2
  30. Approximating the Maximum Overlap of Polygons under Translation cs.CG · 2014 · author #1
  31. From Proximity to Utility: A Voronoi Partition of Pareto Optima cs.CG · 2014 · author #2
  32. How to Walk Your Dog in the Mountains with No Magic Leash cs.CG · 2014 · author #1
  33. On the Complexity of Randomly Weighted Voronoi Diagrams cs.CG · 2014 · author #1
  34. Robust Proximity Search for Balls using Sublinear Space cs.CG · 2014 · author #1
  35. Separating a Voronoi Diagram via Local Search cs.CG · 2013 · author #2
  36. Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons cs.CG · 2013 · author #1
  37. On the Number of Edges of Fan-Crossing Free Graphs cs.CG · 2013 · author #2
  38. Union of Random Minkowski Sums and Network Vulnerability Analysis cs.CG · 2013 · author #2
  39. Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small cs.CG · 2013 · author #2
  40. Approximating Minimization Diagrams and Generalized Proximity Search cs.CG · 2013 · author #1
  41. Peeling the Grid cs.DM · 2013 · author #1
  42. Fr\'echet Distance Revisited and Extended cs.CG · 2012 · author #1
  43. Faster Approximate Distance Queries and Compact Routing in Sparse Graphs cs.DS · 2012 · author #3
  44. Minimum Convex Partitions and Maximum Empty Polytopes cs.CG · 2011 · author #2
  45. On the Expected Complexity of Voronoi Diagrams on Terrains cs.CG · 2011 · author #2
  46. On the Expected Complexity of Random Convex Hulls cs.CG · 2011 · author #1
  47. Down the Rabbit Hole: Robust Proximity Search and Density Estimation in Sublinear Space cs.CG · 2011 · author #1
  48. Geometric Packing under Non-uniform Constraints cs.CG · 2011 · author #2
  49. Jaywalking your Dog - Computing the Fr\'echet Distance with Shortcuts cs.CG · 2011 · author #2
  50. Computing the Fr\'{e}chet Distance Between Folded Polygons cs.CG · 2011 · author #3
  51. Approximation Algorithms for Maximum Independent Set of Pseudo-Disks cs.CG · 2011 · author #2
  52. Approximate Nearest Neighbor Search for Low Dimensional Queries cs.CG · 2010 · author #1
  53. Approximating the Fr\'echet Distance for Realistic Curves in Near Linear Time cs.CG · 2010 · author #2
  54. Relative $(p,\epsilon)$-Approximations in Geometry cs.CG · 2009 · author #1
  55. On the Set Multi-Cover Problem in Geometric Settings cs.CG · 2009 · author #3
  56. Carnival of Samplings: Nets, Approximations, Relative and Sensitive cs.CG · 2009 · author #1
  57. Being Fat and Friendly is Not Enough cs.CG · 2009 · author #1
  58. Approximating Spanning Trees with Low Crossing Number cs.CG · 2009 · author #1
  59. Randomized Incremental Construction of Compressed Quadtrees cs.CG · 2009 · author #1
  60. Range Medians cs.DS · 2008 · author #1
  61. A Time-Optimal Delaunay Refinement Algorithm in Two Dimensions cs.CG · 2005 · author #1
  62. Fast Construction of Nets in Low Dimensional Metrics, and Their Applications cs.DS · 2004 · author #1
  63. When Crossings Count - Approximating the Minimum Spanning Tree cs.CG · 2003 · author #1
  64. Optimally cutting a surface into a disk cs.CG · 2002 · author #2

Mentions

  • 1511.07357 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1509.00118 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1507.02574 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1507.01563 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1504.07685 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1501.00721 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1412.1398 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1412.0779 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1410.8802 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1410.3154 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1406.6599 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1406.5778 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1404.3403 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1401.7042 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1401.1477 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1401.1472 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1401.0174 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1312.1369 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1311.1976 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1310.5647 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1304.7318 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1304.0393 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1302.3200 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1202.5610 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1201.2703 #3 · backfill · confidence 0.70 Sariel Har-Peled
  • 1112.1124 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1112.0695 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1111.5340 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1111.2942 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1107.2949 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1107.1720 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1103.2865 #3 · backfill · confidence 0.70 Sariel Har-Peled
  • 1103.1431 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 1007.3296 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 1003.0460 #2 · backfill · confidence 0.70 Sariel Har-Peled
  • 0909.0717 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 0909.0537 #3 · backfill · confidence 0.70 Sariel Har-Peled
  • 0908.3716 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 0908.2369 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 0907.1131 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 0907.0907 #1 · backfill · confidence 0.70 Sariel Har-Peled
  • 0807.0222 #1 · backfill · confidence 0.70 Sariel Har-Peled

Frequent Coauthors