User Jeffε

5 votes

combinatorical embedding

answered May 23, 2013 at 21:18

5 votes

Number of Maximum Overlap in n-Dimensions

answered Apr 23, 2013 at 17:48

5 votes

Accepted

Minimum ($\ell_1$ or $\ell_2$) norm of sum of edge length in multigraph over linear ordering of vertices

answered Apr 22, 2012 at 16:45

5 votes

Reconstructing a tree from separator queries

answered Mar 19, 2012 at 14:45

4 votes

Accepted

What defines a "decent" polygon?

answered Feb 9, 2012 at 22:48

4 votes

Relation between vertices, cells, and vertex-cell-incidences in 3D subdivisions

answered Aug 22, 2012 at 2:30

4 votes

Generating graphs of girth $g$ such that the minimum cycles form a double edge cover

answered Jun 14, 2012 at 20:55

4 votes

The Drawing Challenge - a problem I made up and can't solve!

answered Apr 7, 2013 at 20:45

4 votes

directed or bidirected in relation to mssp (Multiple source shortest path)

answered May 9, 2013 at 2:03

4 votes

Accepted

What's wrong with my linear programming formulation of longest path?

answered Oct 23, 2013 at 12:05

4 votes

Joining lists with some common elements in average case

answered Aug 20, 2011 at 22:39

4 votes

Missing Wikipedia articles

answered Sep 9, 2011 at 7:45

4 votes

Accepted

Algorithms for Polygon triangulation

answered Jan 9, 2011 at 5:54

4 votes

A more intuitive proof of the Zone theorem ?

answered Aug 17, 2010 at 21:11

3 votes

Linear Time Maximum Clearance Computation on a Grid Graph?

answered Sep 3, 2010 at 15:53

3 votes

TCS conferences for undergraduate students?

answered Jun 23, 2014 at 12:27

3 votes

Accepted

A generalization of the geometric closest pair problem to balls

answered May 7, 2013 at 14:29

3 votes

The origin of the terms "efficient" and "feasible" computation/algorithm

answered Aug 3, 2012 at 22:07

2 votes

Detecting two kinds of almost-simple polygons

answered Jun 1, 2012 at 7:02

2 votes

Minimum-Cost Flow Problem with Constraint on the Total Incoming/Outgoing Flow for the Vertices

answered May 17, 2013 at 18:43

1 vote

Constructing vectors in general position

answered Apr 3, 2012 at 7:03

Stack Exchange Network

141 Answers

combinatorical embedding

Number of Maximum Overlap in n-Dimensions

Minimum ($\ell_1$ or $\ell_2$) norm of sum of edge length in multigraph over linear ordering of vertices

Reconstructing a tree from separator queries

What defines a "decent" polygon?

Relation between vertices, cells, and vertex-cell-incidences in 3D subdivisions

Generating graphs of girth $g$ such that the minimum cycles form a double edge cover

The Drawing Challenge - a problem I made up and can't solve!

directed or bidirected in relation to mssp (Multiple source shortest path)

What's wrong with my linear programming formulation of longest path?

Joining lists with some common elements in average case

Missing Wikipedia articles

Algorithms for Polygon triangulation

A more intuitive proof of the Zone theorem ?

Linear Time Maximum Clearance Computation on a Grid Graph?

TCS conferences for undergraduate students?

A generalization of the geometric closest pair problem to balls

The origin of the terms "efficient" and "feasible" computation/algorithm

Detecting two kinds of almost-simple polygons

Minimum-Cost Flow Problem with Constraint on the Total Incoming/Outgoing Flow for the Vertices

Constructing vectors in general position