Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Sariel Har-Peled's user avatar
Sariel Har-Peled's user avatar
Sariel Har-Peled's user avatar
Sariel Har-Peled
  • Member for 13 years, 9 months
  • Last seen more than 1 year ago
6 votes
Accepted

Separation of a preprocessed polyhedron and a plane

6 votes
Accepted

Closure under Minkowski sum.

6 votes

What tools do you use to write papers?

6 votes

What is a really good problem to get your hands dirty in computational-geometry?

6 votes

Venues for short research articles

6 votes
Accepted

Finding the closest pair between two sets of points on the hypercube

6 votes

Coreset and VC dimension

6 votes

Largest cell in an arrangement

6 votes
Accepted

Greedy vs LP Approximation

6 votes
Accepted

Set cover in which some pairs of sets are forbidden

6 votes
Accepted

3SUM Complexity—A special(?) Case

5 votes

Largest embeddable hypersphere given membership oracle

5 votes

Costs of performing approx. nearest neighbor search in a skip quadtree

5 votes
Accepted

Lower bound on estimating $\sum_{k=1}^n a_k$ for non-increasing $(a_k)_k$

5 votes

Hardness of finding a word of length at most $k$ accepted by a nondeterministic pushdown automaton

5 votes

Fortunes Algorithm - Beach Line Data Structure

5 votes

Small $\epsilon$-nets for points and half-planes without VC dimension

4 votes

Approximate bound/algorithm for "product of sums maximization" problem

4 votes

Balanced partitioning of a set of axis-parallel 2D rectangles

4 votes

Find all nearby points in a set, for each element of the set

4 votes

What math courses should I take to prepare for a CS masters or PhD?

4 votes

Funny TCS-related papers etc?

4 votes

Randomized algorithms using a stack

4 votes

"Divide and conquer" data stream algorithms

4 votes
Accepted

Two rectangles whose sum of areas is given

4 votes
Accepted

Partition planar graph into connected subgraphs of equal size

4 votes
Accepted

Determining the number of clusters using property testing algorithm

4 votes
Accepted

Algorithm to find all intersections in set of simplices

4 votes

Coloring intersection graph of squares

3 votes
Accepted

Partitioning a connected polygon into connected pieces of equal area