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, 8 months
  • Last seen more than 1 year ago
28 votes

Are there any counterintuitive results in theoretical computer science?

27 votes

What is the enlightenment I'm supposed to attain after studying finite automata?

25 votes
Accepted

Geometric problems that are NP-complete in $R^3$ but tractable in $R^2$?

21 votes

What papers should everyone read?

19 votes

If you have a casual conversation with someone and it leads to a paper, what do you owe them?

18 votes
Accepted

Hamiltonicity of k-regular graphs

18 votes

Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?

17 votes
Accepted

Testing whether a set of n points in the plane form a convex n polygon in o(nlogn) time

16 votes

Algorithms from the Book

16 votes

What Books Should Everyone Read?

15 votes
Accepted

Find a largest cube contained in the union of cuboids

15 votes
Accepted

Can we get a sorted list from a sorted matrix in $O(n^2)$

14 votes

Parameterized complexity of Hitting Set in finite VC-dimension

14 votes
Accepted

Are there subexponential algorithms for PLANAR SAT known?

12 votes
Accepted

Is there a constant factor approximation algorithm for 2D rectangle coloring problem?

12 votes

Packing rectangles into convex polygons but without rotations

12 votes
Accepted

Hitting set of pairwise intersecting families

11 votes

Examples where insight from geometry was useful for solving something completely non-geometric

11 votes
Accepted

Covering a simple polygon with circles

11 votes
Accepted

Finding witness in minkowski sum of integers

11 votes
Accepted

Does Approx Carathéodory's theorem implies dimensionality reduction

11 votes

Smallest axis-aligned box that contains $k$ points

11 votes

Publishing short and simple results

10 votes
Accepted

Natural (well studied) classes of graphs with treewidth $\Theta(n^\alpha)$ with $1/2 < \alpha < 1$

10 votes
Accepted

Massive online collaboration for solving open problem in theoretical computer science

10 votes

Bisecting a set of points into two optimal subsets

10 votes
Accepted

Calculating the distance to the kth nearest neighbor for all points in the set

10 votes
Accepted

Tool for translating PDAs to CFGs

9 votes
Accepted

Optimizing $\epsilon$ in $\epsilon$-kernel

9 votes
Accepted

Paths in a weighted line arrangement

1
2 3 4 5