Sciweavers

10608 search results - page 266 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ESOP
2009
Springer
15 years 4 months ago
An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees
The context-free language (CFL) reachability problem is well known and studied in computer science, as a fundamental problem underlying many important static analyses such as point...
Hao Yuan, Patrick Th. Eugster
118
Voted
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
15 years 7 days ago
A Note on the Expected Time for Finding Maxima by List Algorithms
Maxima in Rd are found incrementally by maintaining a linked list and comparing new elements against the linked list. If the elements are independent and uniformly distributed in t...
Luc Devroye
105
Voted
IVC
2002
133views more  IVC 2002»
15 years 6 days ago
A relaxation algorithm for real-time multiple view 3D-tracking
In this paper we address the problem of reliable real-time 3D-tracking of multiple objects which are observed in multiple wide-baseline camera views. Establishing the spatio-tempo...
Yi Li, Adrian Hilton, John Illingworth
109
Voted
ISCC
2008
IEEE
15 years 7 months ago
Scheduling high-rate sessions in Fractional Lambda Switching networks: Algorithm and analysis
This work addresses the high-rate session scheduling problem in Fractional Lambda Switching (FλS) networks. With its global phase synchronization and pipeline forwarding (PF) ope...
Thu-Huong Truong, Mario Baldi, Yoram Ofek
ECCV
2004
Springer
15 years 6 months ago
AQUATICS Reconstruction Software: The Design of a Diagnostic Tool Based on Computer Vision Algorithms
Computer vision methods can be applied to a variety of medical and surgical applications, and many techniques and algorithms are available that can be used to recover 3D shapes and...
Andrea Giachetti, Gianluigi Zanetti