251 search results - page 1 / 51 » Polynomial Time Algorithms for Three-Label Point Labeling |
94
Voted
COCOON
2001
Springer
15 years 5 months ago
2001
Springer
125
Voted
LICS
2010
IEEE
14 years 11 months ago
2010
IEEE
We prove that fixed-point logic with counting captures polynomial time on all classes of graphs with excluded minors. That is, for every class C of graphs such that some graph H is...
89
Voted
IJCGA
2002
15 years 26 days ago
2002
Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...
110
Voted
IPL
2002
15 years 23 days ago
2002
Given a planar point set, we wish to label the points with uniform circular labels such that each input point lies on the boundary of two labels, none of the interiors of the labe...
120
Voted
STACS
2009
Springer
15 years 5 months ago
2009
Springer
We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials ...