346 search results - page 24 / 70 » Isodiametric Problems for Polygons |
CCCG
2006
13 years 10 months ago
2006
In this paper, we propose an algorithm for computing the farthest-segment Voronoi diagram for the edges of a convex polygon and apply this to obtain an O(n log n) algorithm for th...
SIAMNUM
2010
13 years 3 months ago
2010
In this paper we extend the discrete duality finite volume (DDFV) formulation to the steady convection-diffusion equation. The discrete gradients defined in DDFV are used to define...
ICCSA
2003
Springer
14 years 1 months ago
2003
Springer
Abstract. This paper describes how function-based shape modeling can be expanded to web visualization, as well as how web-based visualization can be greatly improved by using the f...
STOC
2003
ACM
14 years 8 months ago
2003
ACM
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
ICRA
2006
IEEE
14 years 2 months ago
2006
IEEE
— This paper presents a global localization technique for a robot with only linear and angular odometers. The robot, whose configuration is composed of its position and orientat...