Sciweavers

351 search results - page 26 / 71
» Algebra and Geometry of Rewriting
Sort
View
COMPGEOM
1989
ACM
14 years 1 months ago
Computing the Irreducible Real Factors and Components of an Algebraic Curve
We present algorithms that decompose an algebraic curve with rational coefficients in its defining bivariate equation into its irreducible real factors and its non-empty irreducib...
Erich Kaltofen
DGCI
2008
Springer
13 years 11 months ago
Decomposition and Construction of Neighbourhood Operations Using Linear Algebra
In this paper, we introduce a method to express a local linear operated in the neighbourhood of each point in the discrete space as a matrix transform. To derive matrix expressions...
Atsushi Imiya, Yusuke Kameda, Naoya Ohnishi
SIGMOD
2006
ACM
112views Database» more  SIGMOD 2006»
14 years 10 months ago
Join minimization in XML-to-SQL translation: an algebraic approach
Consider an XML view defined over a relational database, and a user query specified over this view. This user XML query is typically processed using the following steps: (a) our t...
Murali Mani, Song Wang, Daniel J. Dougherty, Elke ...
COMPGEOM
2009
ACM
14 years 4 months ago
On the topology of planar algebraic curves
We revisit the problem of computing the topology and geometry of a real algebraic plane curve. The topology is of prime interest but geometric information, such as the position of...
Jinsan Cheng, Sylvain Lazard, Luis Mariano Pe&ntil...
CAD
2010
Springer
13 years 10 months ago
A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints
We present a new constructive solving approach for systems of 3D geometric constraints. The solver is based on the cluster rewriting approach, which can efficiently solve large sy...
Hilderick A. van der Meiden, Willem F. Bronsvoort