Sciweavers

702 search results - page 17 / 141
» Covering Spheres with Spheres
Sort
View
COMPGEOM
2011
ACM
14 years 3 months ago
Sphere and dot product representations of graphs
A graph G is a k-sphere graph if there are k-dimensional real vectors v1, . . . , vn such that ij ∈ E(G) if and only if the distance between vi
Ross J. Kang, Tobias Müller
ICRA
2007
IEEE
134views Robotics» more  ICRA 2007»
15 years 6 months ago
Locally Computable Navigation Functions for Sphere Worlds
Abstract— In this paper we present a new Navigation Function for a sphere world that can be computed locally with limited knowledge of the environment. By requiring smooth and no...
Grigoris Lionis, Xanthi Papageorgiou, Kostas J. Ky...
ISCAS
2007
IEEE
93views Hardware» more  ISCAS 2007»
15 years 6 months ago
High Speed Sphere Decoding Based on Vertically Incremental Computation
— Sphere decoding enables maximum likelihood (ML) detection with lower complexity than other decoding algorithms, but it still suffers from large computational delay. This paper ...
Se-Hyeon Kang, In-Cheol Park
ICDM
2006
IEEE
108views Data Mining» more  ICDM 2006»
15 years 5 months ago
Minimum Enclosing Spheres Formulations for Support Vector Ordinal Regression
We present two new support vector approaches for ordinal regression. These approaches find the concentric spheres with minimum volume that contain most of the training samples. B...
Shirish Krishnaj Shevade, Wei Chu
CCCG
2007
15 years 1 months ago
Restricted Edge Contractions in Triangulations of the Sphere with Boundary
Given a surface triangulation T of and a subset X of its vertex set V (T), we define a restricted edge contraction as a contraction of an edge connecting X and V (T)−X. Boundar...
Masaki Moriguchi, Kokichi Sugihara