Sciweavers

951 search results - page 11 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
ICPR
2010
IEEE
15 years 1 months ago
Normalized Sum-Over-Paths Edit Distances
Abstract--In this paper, normalized SoP string-edit distances, taking into account all possible alignments between two sequences, are investigated. These normalized distances are v...
Silvia García, François Fouss, Masashi Shimbo, M...
TLCA
2007
Springer
15 years 4 months ago
Extensional Rewriting with Sums
Inspired by recent work on normalisation by evaluation for sums, we propose a normalising and confluent extensional rewriting theory for the simply-typed λ-calculus extended with...
Sam Lindley
PG
2007
IEEE
15 years 4 months ago
Point-Based Minkowski Sum Boundary
Minkowski sum is a fundamental operation in many geometric applications, including robotics, penetration depth estimation, solid modeling, and virtual prototyping. However, due to...
Jyh-Ming Lien
IPPS
1999
IEEE
15 years 2 months ago
Scalable Hardware-Algorithms for Binary Prefix Sums
Abstract. Themain contributionof thiswork isto propose a numberof broadcastefficient VLSI architectures for computing the sum and the prefix sums of a w k-bit, k 2, binary sequenc...
Rong Lin, Koji Nakano, Stephan Olariu, Maria Crist...
GMP
2002
IEEE
15 years 3 months ago
The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves
We present an algorithm for computing Minkowski sums among surfaces of revolution and surfaces of linear extrusion, generated by slope-monotone closed curves. The special structur...
Joon-Kyung Seong, Myung-Soo Kim, Kokichi Sugihara