346 search results - page 45 / 70 » Isodiametric Problems for Polygons |
107
Voted
SIAMAM
2002
15 years 1 months ago
2002
Recently developed techniques in exponential asymptotics beyond all orders are employed on the problem of potential flows with a free surface and small surface tension, in the abse...
101
click to vote
COMPGEOM
2007
ACM
15 years 5 months ago
2007
ACM
Given a finite set of points S in Rd , consider visiting the points in S with a polygonal path which makes a minimum number of turns, or equivalently, has the the minimum number o...
113
click to vote
CCCG
2008
15 years 3 months ago
2008
In this paper, we address the problem of deciding absolute irreducibility of multivariate polynomials. Our work has been motivated by a recent work due to Gao et. al. [1, 2, 3] wh...
118
Voted
SODA
1992
ACM
15 years 3 months ago
1992
ACM
Given a family of disjoint polygons P1, P2, : : :, Pk in the plane, and an integer parameter m, it is NP-complete to decide if the Pi's can be pairwise separated by a polygon...
101
Voted
WADS
2001
Springer
15 years 6 months ago
2001
Springer
This paper investigates the problem of time-optimum movement planning in two and three dimensions for a point robot which has bounded control velocity through a set of n polygonal...