Sciweavers

7380 search results - page 93 / 1476
» time 2008
Sort
View
ALGORITHMICA
2008
142views more  ALGORITHMICA 2008»
15 years 6 months ago
New Linear-Time Algorithms for Edge-Coloring Planar Graphs
We show efficient algorithms for edge-coloring planar graphs. Our main result is a linear-time algorithm for coloring planar graphs with maximum degree with max{, 9} colors. Thus...
Richard Cole, Lukasz Kowalik
VMV
2008
165views Visualization» more  VMV 2008»
15 years 7 months ago
Fast Global Labeling for Real-Time Stereo Using Multiple Plane Sweeps
This work presents a real-time, data-parallel approach for global label assignment on regular grids. The labels are selected according to a Markov random field energy with a Potts...
Christopher Zach, David Gallup, Jan-Michael Frahm,...
JSAC
2008
82views more  JSAC 2008»
15 years 6 months ago
Integration of communication and control using discrete time Kuramoto models for multivehicle coordination over broadcast networ
Abstract-- This paper considers the integration of communication and control with respect to the task of coordinated heading control for a group of N vehicles. The heading control ...
Daniel J. Klein, Phillip Lee, Kristi A. Morgansen,...
CDC
2008
IEEE
182views Control Systems» more  CDC 2008»
16 years 19 days ago
Practical stability of time delay systems: LMI's approach
— In this paper we discuss the practical stability of a class of time delay systems with an unstable equilibrium. We obtain sufficient conditions based on Lyapunov-Krasovskii fu...
Raul Villafuerte, Sabine Mondie, Alexander S. Pozn...
COLING
2008
15 years 7 months ago
On the Weak Generative Capacity of Weighted Context-free Grammars
It is shown how weighted context-free grammars can be used to recognize languages beyond their weak generative capacity by a one-step constant time extension of standard recogniti...
Anders Søgaard