Sciweavers

12257 search results - page 298 / 2452
» Analysis of Algorithms
Sort
View
CAIP
2007
Springer
125views Image Analysis» more  CAIP 2007»
15 years 11 months ago
Euclidean Shortest Paths in Simple Cube Curves at a Glance
This paper reports about the development of two provably correct approximate algorithms which calculate the Euclidean shortest path (ESP) within a given cube-curve with arbitrary a...
Fajie Li, Reinhard Klette
ACSC
2002
IEEE
16 years 7 days ago
Alias Analysis for Exceptions in Java
We propose a flow-sensitive alias analysis algorithm that computes safe and efficient alias sets in Java. For that, we propose a references-set representation of aliased elements,...
Jehak Woo, Jongwook Woo, Isabelle Attali, Denis Ca...
FROCOS
2007
Springer
16 years 1 months ago
Combining Algorithms for Deciding Knowledge in Security Protocols
Abstract. In formal approaches, messages sent over a network are usually modeled by terms together with an equational theory, axiomatizing the properties of the cryptographic funct...
Mathilde Arnaud, Véronique Cortier, St&eacu...
GBRPR
2005
Springer
16 years 24 days ago
A Graph-Based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions
One of the main difficult problem in video analysis is to track moving objects during a video sequence, especially in presence of occlusions. Unfortunately, almost all the differ...
Donatello Conte, Pasquale Foggia, Jean-Michel Joli...
ISPD
1998
ACM
99views Hardware» more  ISPD 1998»
15 years 11 months ago
New efficient algorithms for computing effective capacitance
We describe a novel iterationless approach for computing the effective capacitance of an interconnect load at a driving gate output. Our new approach is considerably faster than p...
Andrew B. Kahng, Sudhakar Muddu