Sciweavers

1213 search results - page 52 / 243
» Approximation in quantale-enriched categories
Sort
View
CGF
2010
115views more  CGF 2010»
15 years 5 months ago
Closed-form Blending of Local Symmetries
We present a closed-form solution for the symmetrization problem, solving for the optimal deformation that reconciles a set of local bilateral symmetries. Given as input a set of ...
Deboshmita Ghosh, Nina Amenta, Michael M. Kazhdan
SIGECOM
2008
ACM
152views ECommerce» more  SIGECOM 2008»
15 years 4 months ago
On characterizations of truthful mechanisms for combinatorial auctions and scheduling
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
Shahar Dobzinski, Mukund Sundararajan
CGF
2004
108views more  CGF 2004»
15 years 4 months ago
Interference Detection for Subdivision Surfaces
Accurate and robust interference detection and ray-tracing of subdivision surfaces requires safe linear approximations. Approximation of the limit surface by the subdivided contro...
Xiaobin Wu, Jörg Peters
CGF
2002
142views more  CGF 2002»
15 years 4 months ago
Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces
We present a method to efficiently construct and render a smooth surface for approximation of large functional scattered data. Using a subdivision surface framework and techniques...
Vincent Scheib, Jörg Haber, Ming C. Lin, Hans...
SIGMOD
2009
ACM
155views Database» more  SIGMOD 2009»
16 years 5 months ago
Efficient top-k algorithms for fuzzy search in string collections
An approximate search query on a collection of strings finds those strings in the collection that are similar to a given query string, where similarity is defined using a given si...
Rares Vernica, Chen Li