Sciweavers

DCG
2007
71views more  DCG 2007»
13 years 4 months ago
Covering Spheres with Spheres
Given a sphere of any radius r in an n-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the...
Ilya Dumer
CSL
2010
Springer
13 years 5 months ago
On the Computability of Region-Based Euclidean Logics
By a Euclidean logic, we understand a formal language whose variables range over subsets of Euclidean space, of some fixed dimension, and whose non-logical primitives have fixed me...
Yavor Nenov, Ian Pratt-Hartmann
NIPS
2004
13 years 5 months ago
Euclidean Embedding of Co-Occurrence Data
Embedding algorithms search for low dimensional structure in complex data, but most algorithms only handle objects of a single type for which pairwise distances are specified. Thi...
Amir Globerson, Gal Chechik, Fernando C. Pereira, ...
ESANN
2003
13 years 5 months ago
The hypersphere neuron
In this paper a special higher order neuron, the hypersphere neuron, is introduced. By embedding Euclidean space in a conformal space, hyperspheres can be expressed as vectors. The...
Vladimir Banarer, Christian Perwass, Gerald Sommer
SODA
2008
ACM
125views Algorithms» more  SODA 2008»
13 years 5 months ago
Ultra-low-dimensional embeddings for doubling metrics
We consider the problem of embedding a metric into low-dimensional Euclidean space. The classical theorems of Bourgain, and of Johnson and Lindenstrauss say that any metric on n p...
T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar
COCOON
2008
Springer
13 years 6 months ago
Dimensions of Points in Self-similar Fractals
We use nontrivial connections between the theory of computing and the finescale geometry of Euclidean space to give a complete analysis of the dimensions of individual points in f...
Jack H. Lutz, Elvira Mayordomo
CCA
2009
Springer
13 years 8 months ago
Effective Dispersion in Computable Metric Spaces
We investigate the relationship between computable metric spaces (X, d, ) and (X, d, ), where (X, d) is a given metric space. In the case of Euclidean space, and are equivalent u...
Zvonko Iljazovic
ICRA
2003
IEEE
129views Robotics» more  ICRA 2003»
13 years 9 months ago
Modeling the kinematics and dynamics of compliant contact
In this paper, we discuss the modeling of the kinematics and dynamics of compliant contact between bodies moving in Euclidean space. First, we derive the kinematic equations descr...
Vincent Duindam, Stefano Stramigioli
GIAE
2004
Springer
275views Mathematics» more  GIAE 2004»
13 years 9 months ago
Conic Sections and Meet Intersections in Geometric Algebra
This paper first gives a brief overview over some interesting descriptions of conic sections, showing formulations in the three geometric algebras of Euclidean spaces, projective ...
Eckhard M. S. Hitzer
TPHOL
2005
IEEE
13 years 10 months ago
A HOL Theory of Euclidean Space
We describe a formalization of the elementary algebra, topology and analysis of finite-dimensional Euclidean space in the HOL Light theorem prover. (Euclidean space is RN with the...
John Harrison