2168 search results - page 63 / 434 » Using Approximation Hardness to Achieve Dependable Computati... |
106
click to vote
DAGSTUHL
2003
15 years 4 months ago
2003
: We review the cell projection method of volume rendering, discussing back-to-front cell sorting, and approximations involved in hardware color computation and interpolation. We d...
163
Voted
FOCS
2006
IEEE
15 years 9 months ago
2006
IEEE
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
129
click to vote
FOCS
1999
IEEE
15 years 7 months ago
1999
IEEE
Hausdorff metrics are used in geometric settings for measuring the distance between sets of points. They have been used extensively in areas such as computer vision, pattern recog...
138
click to vote
INFOCOM
2003
IEEE
15 years 8 months ago
2003
IEEE
— We study problems related to supporting multicast connections with Quality of Service (QoS) requirements. We investigate the problem of optimal resource allocation in the conte...
129
click to vote
SIAMCOMP
2000
15 years 3 months ago
2000
We consider the problem of designing a near-optimal linear decision tree to classify two given point sets B and W in n. A linear decision tree de nes a polyhedral subdivision of sp...