Sciweavers

5 search results - page 1 / 1
» On Mixed Codes with Covering Radius 1 and Minimum Distance 2
Sort
View
COMBINATORICS
2007
39views more  COMBINATORICS 2007»
13 years 4 months ago
On Mixed Codes with Covering Radius 1 and Minimum Distance 2
Wolfgang Haas, Jörn Quistorff
TIT
1998
127views more  TIT 1998»
13 years 4 months ago
On a New Class of Codes for Identifying Vertices in Graphs
—We investigate a new class of codes for the optimal covering of vertices in an undirected graph Gsuch that any vertex in G can be uniquely identified by examining the vertices ...
Mark G. Karpovsky, Krishnendu Chakrabarty, Lev B. ...
IJCGA
2008
77views more  IJCGA 2008»
13 years 4 months ago
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres
Given a set P of points (clients) in the plane, a Euclidean 2-centre of P is a set of two points (facilities) in the plane such that the maximum distance from any client to its ne...
Stephane Durocher, David G. Kirkpatrick
COMPGEOM
2001
ACM
13 years 8 months ago
Discrete mobile centers
We propose a new randomized algorithm for maintaining a set of clusters among moving nodes in the plane. Given a specified cluster radius, our algorithm selects and maintains a va...
Jie Gao, Leonidas J. Guibas, John Hershberger, Li ...
FFA
2007
62views more  FFA 2007»
13 years 4 months ago
On the parameters of r-dimensional toric codes
From a rational convex polytope of dimension r ≥ 2 J.P. Hansen constructed an error correcting code of length n = (q−1)r over the finite field Fq. A rational convex polytope...
Diego Ruano