Sariel Har-Peled
Researcher Next ID · RN-042413
Researcher · Computer Science
University of Illinois Urbana-Champaign
Urbana, Israel
- Works count
- 369
- Citation count
- 9,410
- H-index
- 48
- i10-index
- 148
Research interests
Publications
Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
Discrete & Computational Geometry · 2012 · 10.1007/s00454-012-9417-5
Untitled
Theory of Computing · 2012 · https://doi.org/10.4086/toc.2012.v008a014
Geometric Approximation Algorithms
Mathematical surveys and monographs · 2011 · https://doi.org/10.1090/surv/173
Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
SIAM Journal on Computing · 2006 · 10.1137/s0097539704446281
Fréchet Distance for Curves, Revisited
Lecture notes in computer science · 2006 · 10.1007/11841036_8
Smaller Coresets for k-Median and k-Means Clustering
Discrete & Computational Geometry · 2006 · 10.1007/s00454-006-1271-x
Generalization Bounds for the Area Under the ROC Curve
Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 2005
Geometric Approximation via Coresets
· 2005 · 10.1017/9781009701259.002
Approximation algorithms for two optimal location problems in sensor networks
· 2005 · 10.1109/icbn.2005.1589677
On coresets for k-means and k-median clustering
Journal · 2004 · https://doi.org/10.1145/1007352.1007400
Approximating extent measures of points
Journal of the ACM · 2004 · https://doi.org/10.1145/1008731.1008736
Optimally Cutting a Surface into a Disk
Discrete & Computational Geometry · 2003 · 10.1007/s00454-003-2948-z
Constraint Classification: A New Approach to Multiclass Classification
Lecture notes in computer science · 2002 · 10.1007/3-540-36169-3_29
Constraint Classification for Multiclass Classification and Ranking
· 2002
Approximate clustering via core-sets
Journal · 2002 · https://doi.org/10.1145/509907.509947
Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
Journal of Algorithms · 2001 · 10.1006/jagm.2000.1127
A replacement for Voronoi diagrams of near linear size
· 2001 · 10.1109/sfcs.2001.959884
Current projects
No projects listed.