Sciweavers

200 search results - page 8 / 40
» Sketching valuation functions
Sort
View
94
Voted
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
15 years 11 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 8 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»
13 years 4 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 8 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
129
Voted
SMA
2009
ACM
149views Solid Modeling» more  SMA 2009»
15 years 8 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, ...