Sciweavers

517 search results - page 8 / 104
» Separators in Two and Three Dimensions
Sort
View
IWPEC
2009
Springer
15 years 4 months ago
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension d: i) Given n points in Rd, compute their minimum enclosing cyl...
Panos Giannopoulos, Christian Knauer, Günter ...
DM
1999
65views more  DM 1999»
14 years 9 months ago
Finite three dimensional partial orders which are not sphere orders
Abstract. Given a partially ordered set P = (X; P ), a function F which assigns to each x 2 X a set F (x) so that x y in P if and only if F (x) F (y) is called an inclusion represe...
Stefan Felsner, Peter C. Fishburn, William T. Trot...
81
Voted
ICRA
2006
IEEE
139views Robotics» more  ICRA 2006»
15 years 3 months ago
Towards Particle Filter SLAM with Three Dimensional Evidence Grids in a Flooded Subterranean Environment
Abstract— This paper describes the application of a RaoBlackwellized Particle Filter to the problem of simultaneous localization and mapping onboard a hovering autonomous underwa...
Nathaniel Fairfield, George Kantor, David Wettergr...
83
Voted
ICIP
2006
IEEE
15 years 11 months ago
Anisotropic Gaussian Filtering using Fixed Point Arithmetic
Gaussian filtering in one, two or three dimensions is among the most commonly needed tasks in signal and image processing. Finite impulse response filters in the time domain with ...
Christoph H. Lampert, Oliver Wirjadi
UAI
1990
14 years 10 months ago
separable and transitive graphoids
We examine the notion of "unrelatedness" in a probabilistic framework. Three formulations are presented. In the first formulation, two variables a and b are totally inde...
Dan Geiger, David Heckerman