Given a convex polygon P with n vertices, we present algorithms to determine approximations of the largest axially symmetric convex polygon S contained in P, and the smallest such polygon S$\varepsilon>0$0 , we can find an axially symmetric convex polygon Q O((1/Ö{e})logn+1/e3/2)O((1)logn+132) and O((1/)log n+(1/2)log(1/)) respectively
We consider two optimization problems of approximating a convex polygon, one by a largest inscribed ...
AbstractWe develop algorithms for the approximation of convex polygons with n vertices by convex pol...
We study several problems concerning convex polygons whose vertices lie on a grid defined by the Car...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
AbstractGiven a planar convex set C, we give sublinear approximation algorithms to determine approxi...
Given a planar convex set C, we give sublinear approximation algorithms to determine approximations ...
Given a planar convex set C, we give sublinear approximation algorithms to determine approximations ...
10.1016/j.comgeo.2005.06.001Computational Geometry: Theory and Applications333152-164CGOM
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...
AbstractGiven a planar convex set C, we give sublinear approximation algorithms to determine approxi...
AbstractWe consider approximation algorithms for the problem of computing an inscribed rectangle hav...
We consider approximation algorithms for the problem of computing an inscribed rectangle having larg...
AbstractWe provide an O(logn)-approximation algorithm for the following problem. Given a convex n-go...
We consider two optimization problems of approximating a convex polygon, one by a largest inscribed ...
AbstractWe develop algorithms for the approximation of convex polygons with n vertices by convex pol...
We study several problems concerning convex polygons whose vertices lie on a grid defined by the Car...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
Given a convex polygon P with n vertices, we present algorithms to determine approximations of the l...
AbstractGiven a planar convex set C, we give sublinear approximation algorithms to determine approxi...
Given a planar convex set C, we give sublinear approximation algorithms to determine approximations ...
Given a planar convex set C, we give sublinear approximation algorithms to determine approximations ...
10.1016/j.comgeo.2005.06.001Computational Geometry: Theory and Applications333152-164CGOM
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and ...
AbstractGiven a planar convex set C, we give sublinear approximation algorithms to determine approxi...
AbstractWe consider approximation algorithms for the problem of computing an inscribed rectangle hav...
We consider approximation algorithms for the problem of computing an inscribed rectangle having larg...
AbstractWe provide an O(logn)-approximation algorithm for the following problem. Given a convex n-go...
We consider two optimization problems of approximating a convex polygon, one by a largest inscribed ...
AbstractWe develop algorithms for the approximation of convex polygons with n vertices by convex pol...
We study several problems concerning convex polygons whose vertices lie on a grid defined by the Car...