Sciweavers

4047 search results - page 256 / 810
» The Discrete Basis Problem
Sort
View
COMPGEOM
2010
ACM
15 years 9 months ago
A kinetic triangulation scheme for moving points in the plane
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...
Haim Kaplan, Natan Rubin, Micha Sharir
SEKE
1992
Springer
15 years 8 months ago
An Iterative-Cyclic Software Process Model
The current state of traditional software development is surveyed and essential problems are investigated on the basis of system theoretical considerations. The concept of optimis...
Matthias Rauterberg
AIPS
2006
15 years 5 months ago
Challenges for Temporal Planning with Uncertain Durations
We investigate the problem of temporal planning with concurrent actions having stochastic durations, especially in the context of extended-state-space based planners. The problem ...
Mausam, Daniel S. Weld
JCIT
2010
113views more  JCIT 2010»
14 years 11 months ago
Dynamic Integrated Algorithm for Production Scheduling Based on Iterative Search
It is quite difficult to adapt to the changing production scheduling problem for an algorithm of a certain question. According to this, a strategy of dynamic integrated iterative ...
Cunli Song, Xiaobing Liu, Wei Wang, Ming Huang
MST
2010
187views more  MST 2010»
14 years 11 months ago
Distributed Approximation of Capacitated Dominating Sets
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...
Fabian Kuhn, Thomas Moscibroda