Sciweavers

4934 search results - page 232 / 987
» complexity 2008
Sort
View
CCCG
2008
15 years 7 months ago
Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis
We prove a tight asymptotic bound of ( log(n/)) on the worst case computational complexity of the convex hull of the union of two convex objects of sizes summing to n requiring o...
Jérémy Barbay, Eric Y. Chen
COLING
2008
15 years 7 months ago
Multilingual Alignments by Monolingual String Differences
We propose a method to obtain subsentential alignments from several languages simultaneously. The method handles several languages at once, and avoids the complexity explosion due...
Adrien Lardilleux, Yves Lepage
CRIWG
2008
15 years 7 months ago
Risk Assessment in Healthcare Collaborative Settings: A Case Study Using SHELL
This paper describes a case study addressing risk assessment in a hospital unit. The objective was to analyse the impact on collaborative work after the unit changed their installa...
Pedro Antunes, Rogerio Bandeira, Luís Carri...
DICTA
2008
15 years 7 months ago
GPU Accelerated Multimodal Background Subtraction
Although trivial background subtraction algorithms (such as temporal averaging) can execute quite quickly, they do not give useful results in most situations. More complex algorit...
Peter Carr
EMNLP
2008
15 years 7 months ago
Syntactic Constraints on Paraphrases Extracted from Parallel Corpora
We improve the quality of paraphrases extracted from parallel corpora by requiring that phrases and their paraphrases be the same syntactic type. This is achieved by parsing the E...
Chris Callison-Burch