Sciweavers

60 search results - page 1 / 12
» Bounds for parametric sequence comparison
Sort
View
DAM
2002
58views more  DAM 2002»
13 years 5 months ago
Bounds for parametric sequence comparison
David Fernández-Baca, Timo Seppälä...
STOC
1995
ACM
115views Algorithms» more  STOC 1995»
13 years 9 months ago
Geometric lower bounds for parametric matroid optimization
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
David Eppstein
PG
2007
IEEE
13 years 11 months ago
Developable Strip Approximation of Parametric Surfaces with Global Error Bounds
Developable surfaces have many desired properties in manufacturing process. Since most existing CAD systems utilize parametric surfaces as the design primitive, there is a great d...
Yong-Jin Liu, Yu-Kun Lai, Shi-Min Hu
IPPS
1998
IEEE
13 years 9 months ago
Processor Lower Bound Formulas for Array Computations and Parametric Diophantine Systems
Using a directed acyclic graph (dag) model of algorithms, we solve a problem related to precedenceconstrained multiprocessor schedules for array computations: Given a sequence of ...
Peter R. Cappello, Ömer Egecioglu
IBPRIA
2007
Springer
13 years 11 months ago
Synchronization of Video Sequences from Free-Moving Cameras
We present a new method for the synchronization of a pair of video sequences and the spatial registration of all the temporally corresponding frames. This is a mandatory step to pe...
Joan Serrat, Ferran Diego, Felipe Lumbreras, Jos&e...