Sariel Har-Peled

less info

network profile

5,144 reputation

834

bio	website	valis.cs.uiuc.edu/~sariel
	location	Urbana, IL
	age	41
visits	member for	2 years, 9 months
	seen	yesterday
stats	profile views	679

I am a faculty in UIUC working on computational geometry.

summary answers questions tags badges favorites bounties reputation activity

76 Answers

votes activity newest

22	Geometric problems that are NP-complete in $R^3$ but tractable in $R^2$?
21	Are there any counterintuitive results in theoretical computer science?
17	If you have a casual conversation with someone and it leads to a paper, what do you owe them?
16	Testing whether a set of n points in the plane form a convex n polygon in o(nlogn) time
15	Find a largest cube contained in the union of cuboids

view more

5,144 Reputation

+20	Minimum-area orthogonal rectangle coverage
+90	Costs of performing approx. nearest neighbor search in a skip quadtree
+10	Element distinctness in O(n) time?
+10	Balanced partitioning of a set of axis-parallel 2D rectangles

view more

5 Questions

votes activity newest

17	Finding good induced subgraph
14	Planar graph via the intersection of fat thingies?
13	Reference to lower bound on separator in a grid?
9	Sorting “k-tonic” sequences
7	Ref - Implicit selection made quick?

70 Tags

233 cg.comp-geom × 37	35 approximation-algorithms × 7
127 ds.algorithms × 27	32 soft-question × 12
70 reference-request × 14	32 big-picture × 3
63 cc.complexity-theory × 7	27 fl.formal-languages × 3
48 np-hardness × 6	27 automata-theory × 3

view more

1 Account

Theoretical Computer Science

5,144 rep

834

17 Badges

recent class name

Enlightened × 6	cg.comp-geom
Nice Answer × 18	Revival
ds.algorithms	Teacher
Yearling × 2	Supporter
Caucus	Student

view more

0 Active bounties

active offered earned

This user has no active bounties

141 Votes Cast

all time			by type			month
127	up		56	question		1
14	down		85	answer		1

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled