Sciweavers

3019 search results - page 335 / 604
» Approximating the Domatic Number
Sort
View
NPAR
2004
ACM
16 years 2 days ago
Rendering complexity in computer-generated pen-and-ink illustrations
We present a method to aid in the generation of pen-and-ink style renderings of complex geometry. Most illustration algorithms focus on rendering a small number of surfaces with a...
Brett Wilson, Kwan-Liu Ma
ADHOCNOW
2004
Springer
16 years 1 days ago
Range-Free Ranking in Sensors Networks and Its Applications to Localization
We address the question of finding sensors’ coordinates, or at least an approximation of them, when the sensors’ abilities are very weak. In a d dimensional space, we define ...
Zvi Lotker, Marc Martinez de Albeniz, Stephane Per...
APPROX
2004
Springer
120views Algorithms» more  APPROX 2004»
16 years 1 days ago
Simultaneous Source Location
We consider the problem of Simultaneous Source Location – selecting locations for sources in a capacitated graph such that a given set of demands can be satisfied. We give an ex...
Konstantin Andreev, Charles Garrod, Bruce M. Maggs...
AUSAI
2004
Springer
16 years 1 days ago
Learning the Grammar of Distant Change in the World-Wide Web
One problem many Web users encounter is to keep track of changes of distant Web sources. Push services, informing clients about data changes, are frequently not provided by Web ser...
Dirk Kukulenz
CAV
2004
Springer
96views Hardware» more  CAV 2004»
16 years 1 days ago
Widening Arithmetic Automata
Model checking of infinite state systems is undecidable, therefore, there are instances for which fixpoint computations used in infinite state model checkers do not converge. Gi...
Constantinos Bartzis, Tevfik Bultan