Sciweavers

6437 search results - page 14 / 1288
» Parallel Algorithms for Arrangements
Sort
View
92
Voted
JSSPP
2005
Springer
15 years 6 months ago
Co-scheduling with User-Settable Reservations
As grid computing becomes more commonplace, so does the importance of coscheduling these geographically distributed resourcest. Negotiating resource management and scheduling deci...
Kenneth Yoshimoto, Patricia A. Kovatch, Phil Andre...
93
Voted
IPPS
2007
IEEE
15 years 6 months ago
Online Aggregation over Trees
Consider a distributed network with nodes arranged in a tree, and each node having a local value. We consider the problem of aggregating values (e.g., summing values) from all nod...
C. Greg Plaxton, Mitul Tiwari, Praveen Yalagandula
108
Voted
DCG
2008
86views more  DCG 2008»
15 years 15 days ago
Efficient Algorithms for Maximum Regression Depth
We investigate algorithmic questions that arise in the statistical problem of computing lines or hyperplanes of maximum regression depth among a set of n points. We work primarily...
Marc J. van Kreveld, Joseph S. B. Mitchell, Peter ...
97
Voted
COMGEO
2007
ACM
15 years 12 days ago
An intersection-sensitive algorithm for snap rounding
Snap rounding is a method for converting arbitrary-precision arrangements of segments into fixed-precision representation. We present an algorithm for snap rounding with running ...
Mark de Berg, Dan Halperin, Mark H. Overmars
CORR
2007
Springer
107views Education» more  CORR 2007»
15 years 12 days ago
Kinematic Analysis of a New Parallel Machine Tool: the Orthoglide
: This paper describes a new parallel kinematic architecture for machining applications: the orthoglide. This machine features three fixed parallel linear joints which are mounted ...
Philippe Wenger, Damien Chablat