Sciweavers

951 search results - page 75 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
ICCTA
2007
IEEE
15 years 10 months ago
Covering a Set of Points in a Plane Using Two Parallel Rectangles
We consider the problem of finding two parallel rectangles, in arbitrary orientation, covering a given set of n points in a plane, such that the area of the larger rectangle is m...
Chandan Saha, Sandip Das
ICCSA
2005
Springer
15 years 9 months ago
Quasi-interpolants Based Multilevel B-Spline Surface Reconstruction from Scattered Data
Abstract. This paper presents a new fast and local method of 3D surface reconstruction for scattered data. The algorithm makes use of quasiinterpolants to compute the control point...
Byung-Gook Lee, Joon-Jae Lee, Ki-Ryoung Kwon
WAOA
2005
Springer
170views Algorithms» more  WAOA 2005»
15 years 9 months ago
On Approximating Restricted Cycle Covers
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set...
Bodo Manthey
WG
1999
Springer
15 years 8 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
CGI
2004
IEEE
15 years 7 months ago
Motion Blending for Real-Time Animation while Accounting for the Environment
Using motion capture systems to animate humanlike figures still remains difficult when the movements are complex or need to be adapted to geometric constraints. We propose a new m...
Stéphane Ménardais, Franck Multon, R...