Sciweavers

37 search results - page 3 / 8
» mfcs 2005
Sort
View
MFCS
2005
Springer
13 years 10 months ago
Adversarial Queueing Model for Continuous Network Dynamics
Maria J. Blesa, Daniel Calzada, Antonio Fern&aacut...
MFCS
2005
Springer
13 years 10 months ago
Approximating Polygonal Objects by Deformable Smooth Surfaces
We propose a method to approximate a polygonal object by a deformable smooth surface, namely the t-skin defined by Edelsbrunner [5]
Ho-Lun Cheng, Tony Tan
MFCS
2005
Springer
13 years 10 months ago
On Beta-Shifts Having Arithmetical Languages
Let β be a real number with 1 < β < 2. We prove that the language of the β-shift is ∆0 n iff β is a ∆n-real. The special case where n is 1 is the independently inter...
Jakob Grue Simonsen
MFCS
2005
Springer
13 years 10 months ago
The Complexity of Model Checking Higher Order Fixpoint Logic
This paper analyses the computational complexity of the model checking problem for Higher Order Fixpoint Logic – the modal µ-calculus enriched with a typed λ-calculus. It is ha...
Martin Lange, Rafal Somla
MFCS
2005
Springer
13 years 10 months ago
Basic Properties for Sand Automata
We prove several results about the relations between injectivity and surjectivity for sand automata. Moreover, we begin the exploration of the dynamical behavior of sand automata ...
Julien Cervelle, Enrico Formenti, Benoît Mas...