Sciweavers

1387 search results - page 68 / 278
» Convexity in Discrete Space
Sort
View
COMPGEOM
2007
ACM
15 years 10 months ago
Embeddings of surfaces, curves, and moving points in euclidean space
In this paper we show that dimensionality reduction (i.e., Johnson-Lindenstrauss lemma) preserves not only the distances between static points, but also between moving points, and...
Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
COMPGEOM
2008
ACM
15 years 8 months ago
Predicates for line transversals to lines and line segments in three-dimensional space
When an observer is in a 3D scene, a topological change in the view arises when the line of sight is tangent to four objects. If we consider polyhedral scenes, the relevant lines ...
Olivier Devillers, Marc Glisse, Sylvain Lazard
ICML
2010
IEEE
15 years 7 months ago
Hilbert Space Embeddings of Hidden Markov Models
Hidden Markov Models (HMMs) are important tools for modeling sequence data. However, they are restricted to discrete latent states, and are largely restricted to Gaussian and disc...
Le Song, Sajid M. Siddiqi, Geoffrey J. Gordon, Ale...
MOC
2000
126views more  MOC 2000»
15 years 5 months ago
Adaptive multilevel methods in space and time for parabolic problems-the periodic case
The aim of this paper is to display numerical results that show the interest of some multilevel methods for problems of parabolic type. These schemes are based on multilevel spatia...
J. B. Burie, M. Marion
SIAMSC
2008
92views more  SIAMSC 2008»
15 years 6 months ago
On Multisymplecticity of Partitioned Runge-Kutta Methods
Previously, it has been shown that discretising a multi-Hamiltonian PDE in space and time with partitioned Runge
Brett N. Ryland, Robert I. McLachlan