Sciweavers

3946 search results - page 298 / 790
» The computational complexity of choice sets
Sort
View
SODA
2010
ACM
143views Algorithms» more  SODA 2010»
15 years 5 months ago
Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a giv...
Karthekeyan Chandrasekaran, Daniel Dadush, Santosh...
ICPADS
2008
IEEE
16 years 1 months ago
Bootstrapping in Peer-to-Peer Systems
Peer-to-Peer systems have become a substantial element in computer networking. Distributing the load and splitting complex tasks are only some reasons why many developers have com...
Mirko Knoll, Arno Wacker, Gregor Schiele, Torben W...
HUC
2005
Springer
16 years 9 days ago
From Interaction to Participation: Configuring Space Through Embodied Interaction
When computation moves off the desktop, how will it transform the new spaces that it comes to occupy? How will people encounter and understand these spaces, and how will they inter...
Amanda Williams, Eric Kabisch, Paul Dourish
ACPC
1999
Springer
15 years 11 months ago
MPI-parallelized Radiance on SGI CoW and SMP
For lighting simulations in architecture there is the need for correct illumination calculation of virtual scenes. The Radiance Synthetic Imaging System delivers an excellent solut...
Roland Koholka, Heinz Mayer, Alois Goller
ICRA
2010
IEEE
107views Robotics» more  ICRA 2010»
15 years 5 months ago
Fast resolution of hierarchized inverse kinematics with inequality constraints
— Classically, the inverse kinematics is performed by computing the singular value decomposition of the matrix to invert. This enables a very simple writing of the algorithm. How...
Adrien Escande, Nicolas Mansard, Pierre-Brice Wieb...