Sciweavers

200 search results - page 8 / 40
» Sketching valuation functions
Sort
View
61
Voted
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
15 years 6 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
CGI
2006
IEEE
15 years 3 months ago
Sketch Based Mesh Fusion
The modelling method for creating 3D models in an intuitive way is far from satisfactory. In this paper, we develop a novel mesh fusion method controlled by sketches, which allows...
Juncong Lin, Xiaogang Jin, Charlie C. L. Wang
TOG
2012
187views Communications» more  TOG 2012»
12 years 12 months ago
CrossShade: shading concept sketches using cross-section curves
We facilitate the creation of 3D-looking shaded production drawings from concept sketches. The key to our approach is a class of commonly used construction curves known as cross-s...
Cloud Shao, Adrien Bousseau, Alla Sheffer, Karan S...
HPDC
2007
IEEE
15 years 3 months ago
Precise and realistic utility functions for user-centric performance analysis of schedulers
Utility functions can be used to represent the value users attach to job completion as a function of turnaround time. Most previous scheduling research used simple synthetic repre...
Cynthia Bailey Lee, Allan Snavely
87
Voted
SMA
2009
ACM
149views Solid Modeling» more  SMA 2009»
15 years 4 months ago
A sketching interface for feature curve recovery of free-form surfaces
In this paper, we present a semi-automatic approach to efficiently and robustly recover the characteristic feature curves of a given free-form surface. The technique supports a s...
Ellen Dekkers, Leif Kobbelt, Richard R. Pawlicki, ...