Sciweavers

5210 search results - page 2 / 1042
» Exact geometric computation
Sort
View
60
Voted
STACS
1993
Springer
15 years 1 months ago
Exact Algorithms for a Geometric Packing Problem (Extended Abstract)
Ludek Kucera, Kurt Mehlhorn, B. Preis, E. Schwarze...
CIARP
2004
Springer
15 years 3 months ago
Refined Method for the Fast and Exact Computation of Moment Invariants
Geometric moments have been proven to be a very efficient tool for description and recognition of binary shapes. Numerous methods for effective calculation of image moments have be...
Juan Humberto Sossa Azuela, Jan Flusser
CAD
2008
Springer
14 years 9 months ago
Geometrically exact dynamic splines
In this paper, we propose a complete model handling the physical simulation of deformable 1D objects. We formulate continuous expressions for stretching, bending and twisting ener...
Adrien Theetten, Laurent Grisoni, Claude Andriot, ...
SIAMCOMP
1998
86views more  SIAMCOMP 1998»
14 years 9 months ago
Exact Learning of Discretized Geometric Concepts
We first present an algorithm that uses membership and equivalence queries to exactly identify a discretized geometric concept defined by the union of m axis-parallel boxes in d-...
Nader H. Bshouty, Paul W. Goldberg, Sally A. Goldm...
77
Voted
ISSAC
2007
Springer
146views Mathematics» more  ISSAC 2007»
15 years 3 months ago
Fast and exact geometric analysis of real algebraic plane curves
An algorithm is presented for the geometric analysis of an algebraic curve f(x, y) = 0 in the real affine plane. It computes a cylindrical algebraic decomposition (CAD) of the pla...
Arno Eigenwillig, Michael Kerber, Nicola Wolpert