Sciweavers

2069 search results - page 58 / 414
» Linear time algorithms for Clobber
Sort
View
117
Voted
ASIAN
2003
Springer
102views Algorithms» more  ASIAN 2003»
15 years 9 months ago
Generating Optimal Linear Temporal Logic Monitors by Coinduction
Abstract. A coinduction-based technique to generate an optimal monitor from a Linear Temporal Logic (LTL) formula is presented in this paper. Such a monitor receives a sequence of ...
Koushik Sen, Grigore Rosu, Gul Agha
148
Voted
AUTOMATICA
2010
123views more  AUTOMATICA 2010»
15 years 2 months ago
On the computation of linear model predictive control laws
Finite-time optimal control problems with quadratic performance index for linear systems with linear constraints can be transformed into Quadratic Programs (QPs). Model Predictive ...
Francesco Borrelli, Mato Baotic, Jaroslav Pekar, G...
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
15 years 3 months ago
A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
Philip N. Klein
ICIP
2003
IEEE
16 years 5 months ago
Graylevel alignment between two images using linear programming
A critical step in defect detection for semiconductorprocess is to align a test image against a reference. This includes both spatial alignment and grayscale alignment. For the la...
E. Y. Lam
131
Voted
IMR
2004
Springer
15 years 9 months ago
Extracting Hexahedral Mesh Structures from Balanced Linear Octrees
Generating large 3D unstructured meshes with over 1 billion elements has been a challenging task. Fortunately, for a large class of applications with relatively simple geometries,...
Tiankai Tu, David R. O'Hallaron