User com

19 votes

3 answers

10k views

Line separates two sets of points

asked May 5, 2012 at 15:18

19 votes

3 answers

3k views

Maximum Enclosing Circle of a Given Radius

asked May 13, 2012 at 18:33

16 votes

1 answer

4k views

How do I test if a polygon is monotone with respect to an arbitrary line?

asked Jun 2, 2012 at 7:45

14 votes

2 answers

13k views

Circle Intersection with Sweep Line Algorithm

asked Apr 23, 2012 at 18:50

14 votes

1 answer

453 views

Coverage problem (transmitter and receiver)

asked May 25, 2012 at 6:06

12 votes

2 answers

4k views

How do I test if a polygon is monotone with respect to a line?

asked Apr 29, 2012 at 18:01

12 votes

1 answer

11k views

How do I construct a doubly connected edge list given a set of line segments?

asked Jun 22, 2012 at 12:58

10 votes

1 answer

1k views

Intuition behind Relativization

asked Nov 14, 2012 at 14:14

9 votes

6 answers

7k views

Shortest distance between a point in A and a point in B

asked Jun 19, 2012 at 18:28

9 votes

1 answer

8k views

Rectangle Coverage by Sweep Line

asked Apr 20, 2012 at 15:04

9 votes

2 answers

5k views

Graph 3-colorability is self-reducible

asked Nov 29, 2012 at 11:10

8 votes

0 answers

2k views

Area of the union of rectangles anchored on the x-axis

asked May 23, 2012 at 11:25

7 votes

2 answers

153 views

Connection between castability and convexity

asked May 5, 2012 at 14:52

7 votes

3 answers

2k views

If a point is a vertex of convex hull

asked May 20, 2012 at 3:47

7 votes

1 answer

4k views

If any 3 points are collinear

asked Jun 22, 2012 at 17:09

7 votes

1 answer

658 views

The Power of Randomized Reduction

asked Jan 19, 2013 at 9:56

7 votes

2 answers

2k views

6-coloring of a tree in a distributed manner

asked Feb 6, 2013 at 10:58

7 votes

1 answer

526 views

Proof of SAT is randomly reducible to UNIQUE-SAT

asked Feb 14, 2013 at 9:57

7 votes

2 answers

126 views

Algorithm of Communication with Failures

asked Apr 26, 2013 at 22:08

6 votes

1 answer

2k views

Length-preserving one-way functions

asked Mar 20, 2013 at 8:46

6 votes

1 answer

4k views

Negligible Function in Cryptography

asked Apr 6, 2013 at 9:45

6 votes

1 answer

800 views

execises in computational complexity

asked Dec 10, 2012 at 18:01

6 votes

2 answers

2k views

Space complexity below $\log\log$

asked Dec 13, 2012 at 10:57

6 votes

2 answers

230 views

Finding the point nearest to the x-axis over some segment

asked May 27, 2012 at 7:29

5 votes

1 answer

1k views

Distributed 6-color Vertex Coloring

asked Dec 17, 2012 at 11:30

5 votes

1 answer

685 views

Definition of Strongly Parsimonious Reduction

asked Feb 13, 2013 at 12:52

4 votes

1 answer

737 views

Distributed algorithms - $\alpha, \beta$ synchronizers

asked Nov 28, 2012 at 20:58

4 votes

1 answer

989 views

Difference between Dominant strategy and Winning Strategy

asked Apr 10, 2013 at 6:49

4 votes

1 answer

1k views

End-Of-The-Line Augmented Problem of PPAD

asked Apr 27, 2013 at 15:20

3 votes

1 answer

227 views

Is this simplified consensus problem easier than the original?

asked May 15, 2013 at 16:55

Stack Exchange Network

52 Questions

Line separates two sets of points

Maximum Enclosing Circle of a Given Radius

How do I test if a polygon is monotone with respect to an arbitrary line?

Circle Intersection with Sweep Line Algorithm

Coverage problem (transmitter and receiver)

How do I test if a polygon is monotone with respect to a line?

How do I construct a doubly connected edge list given a set of line segments?

Intuition behind Relativization

Shortest distance between a point in A and a point in B

Rectangle Coverage by Sweep Line

Graph 3-colorability is self-reducible

Area of the union of rectangles anchored on the x-axis

Connection between castability and convexity

If a point is a vertex of convex hull

If any 3 points are collinear

The Power of Randomized Reduction

6-coloring of a tree in a distributed manner

Proof of SAT is randomly reducible to UNIQUE-SAT

Algorithm of Communication with Failures

Length-preserving one-way functions

Negligible Function in Cryptography

execises in computational complexity

Space complexity below $\log\log$

Finding the point nearest to the x-axis over some segment

Distributed 6-color Vertex Coloring

Definition of Strongly Parsimonious Reduction

Distributed algorithms - $\alpha, \beta$ synchronizers

Difference between Dominant strategy and Winning Strategy

End-Of-The-Line Augmented Problem of PPAD

Is this simplified consensus problem easier than the original?