This paper addresses the problem of reconstructing the trajectory of a point viewed by an uncalibrated moving camera, in which at each frame all that is known is the 3D position of the camera. When the camera's inner parameters are also given it is trivial to reconstruct a xed point in space, which is the intersection of the rays given by the camera's centers and the viewed pixels. When the 3D ...

Given a set S of n points in IR D , D 2. Each point p 2 S is assigned a color c(p) chosen from a xed color set. The All-Nearest-Foreign-Neighbors Problem (ANFNP) is to nd for each point p 2 S its nearest foreign neighbors, i.e. the set of all points in Snfpg that are closest to p among the points in S with a color diierent from c(p). We introduce the Well Separated Color Decomposition (WSCD) wh...

abstract. In this article we study interpolation properties for the minimal system of interpretability logic IL. We prove that arrow interpolation holds for IL and that turnstile interpolation and interpolation for the-modality easily follow from this result. Furthermore , these properties are extended to the system ILP. Failure of arrow interpolation for ILW is established by providing an expl...

We introduce Partitioned Dependency Graphs (PDGs), an abstract framework for the speciication and evaluation of arbitrarily nested alternating xed points. The generality of PDGs subsumes that of similarly proposed models of nested xed-point computation such as Boolean graphs, Boolean equation systems, and the propositional modal mu-calculus. Our main result is an eecient local algorithm for eva...

Consider a \black box" having I input channels and J output channels. Each arrival on an input channel gets routed through the black box and appears on an output channel. The system is monitored for a xed time period and a record is made of the number of arrivals on each input channel and the number of departures on each output channel. The OD (origination-destination) matrix estimation problem...

SUMMARY: Multivariate versions of variable bandwidth kernel density estimators can be used to combat the eeects of the curse of dimensionality. They are also more exible than the xed bandwidth estimator to model complex (multimodal) densities. In this work, two variable bandwidth estimators are discussed: the balloon estimator which varies the smoothing matrix with each estimation point and the...

This paper presents a fast and accurate algorithm for printing oating-point numbers in both free-and xed-format modes. In free-format mode, the algorithm generates the shortest, correctly rounded output string that converts to the same number when read back in, accommodating whatever rounding mode the reader uses. In xed-format mode, the algorithm generates a correctly rounded output string usi...

We present a Gentzen-style sequent calculus for program ver-iication which accomodates both model checking-like veriication based on global state space exploration, and compositional reasoning. To handle the complexities arrising from the presence of xed-point formulas, programs with dynamically evolving architecture, and cut rules we use transition assertions, and introduce xed-point approxima...

We discuss the problem of static chaos in spin glasses. In the case of magnetic eld perturbations, we propose a scaling theory for the spin-glass phase. Using the meaneld approach we argue that some pure states are suppressed by the magnetic eld and their free energy cost is determined by the nite-temperature xed point exponents. In this framework, numerical results suggest that meaneld chaos e...

Several systems of xed-point types (also called retract types or recursive types with explicit isomorphisms) extending system F are considered. The seemingly strongest systems have monotonicity witnesses and use them in the deenition of beta reduction for those types. A more na ve approach leads to non-normalizing terms. All the other systems are strongly normalizing because they embed in a red...