ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
Trajectory data is becoming increasingly available and the size of the trajectories is getting larger. In this paper we study the problem of compressing spatio-temporal trajectorie...
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
This paper studies to which extent the social welfare of a game can be influenced by an interested third party within economic reason, i.e., by taking the implementation cost into...
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, ...
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
In an edge deletion problem one is asked to delete at most k edges from a given graph such that the resulting graph satisfies a certain property. In this work, we study four NP-co...
ISAAC
2007
Springer
14 years 7 months ago
2007
Springer
Abstract. CrossingNumber is one of the most challenging algorithmic problems in topological graph theory, with applications to graph drawing and VLSI layout. No polynomial time con...