Sariel Har-Peled
- Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
2011/03/08 by Timothy M. Chan, Chan, Timothy M., Sariel Har-Peled +1 · 3 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems
- Fréchet Distance Revisited and Extended
2012/02/25 by Sariel Har-Peled, Har-Peled, Sariel, Benjamin Raichel +1 · 3 citations
Computer Science · #Data Management and Algorithms #Computational Geometry and Mesh Generation #Topological and Geometric Data Analysis
- Approximation Schemes for Independent Set and Sparse Subsets of Polygons
2017/03/14 by Anna Adamaszek, Adamaszek, Anna, Sariel Har-Peled +3 · 2 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Optimization and Packing Problems #Advanced Graph Theory Research
- Optimally cutting a surface into a disk
2002/07/02 by Jeff Erickson, Sariel Har-Peled, Erickson, Jeff +1 · 1 citation
Computer Science · Engineering · #3D Shape Modeling and Analysis #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #F.2.2 #FOS: Computer and information sciences #G.2.m #Graphics (cs.GR) #I.3.5 #cs.CG #cs.DS #cs.GR
- On the Number of Edges of Fan-Crossing Free Graphs
2013/11/08 by Otfried Cheong, Cheong, Otfried, Sariel Har-Peled +5 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Packing Problems
- Approximating the Maximum Overlap of Polygons under Translation
2014/06/22 by Sariel Har-Peled, Subhro Roy, Har-Peled, Sariel +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Graph Theory and Algorithms
- Near Neighbor: Who is the Fairest of Them All?
2019/06/06 by Sariel Har-Peled, Har-Peled, Sariel, Sepideh Mahabadi +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
- Low Rank Matrix Approximation in Linear Time
2014/10/31 by Sariel Har-Peled, Har-Peled, Sariel · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Fast Approximation Algorithms for Piercing Boxes by Points
2023/11/03 by Pankaj K. Agarwal, Sariel Har-Peled, Agarwal, Pankaj K. +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs
- Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small
2013/04/27 by Alina Ene, Ene, Alina, Sariel Har-Peled +3 · 1 citation
Computer Science · Business, Management and Accounting · #Computational Geometry and Mesh Generation #Facility Location and Emergency Management #Complexity and Algorithms in Graphs
- On the Budgeted Hausdorff Distance Problem
2023/06/03 by Sariel Har-Peled, Benjamin Raichel, Har-Peled, Sariel +1 · 1 citation
Business, Management and Accounting · Computer Science · #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Facility Location and Emergency Management #Optimization and Search Problems
- Convex Hulls under Uncertainty
2014/06/25 by Pankaj K. Agarwal, Sariel Har-Peled, Agarwal, Pankaj K. +7 · 1 citation
Computer Science · Engineering · #Automated Road and Building Extraction #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences