346 search results - page 45 / 70 » Isodiametric Problems for Polygons |
SIAMAM
2002
13 years 9 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...
COMPGEOM
2007
ACM
14 years 1 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...
CCCG
2008
13 years 11 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...
SODA
1992
ACM
13 years 11 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...
WADS
2001
Springer
14 years 2 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...