Ahstrrrct-A class of convolutional codes called cross parity check (CPC) codes, useful for the protection of data stored on magnetic tape, is described and analyzed. CPC codes are first explained geometrically; their construction is described in terms of constraining data written onto a tape in such a way that, when lines of varying slope are drawn across the tape, the bits falling on those lin...

Typical Structure-from-Motion systems spend major computational effort on geometric verification. Geometric verification recovers the epipolar geometry of two views for a moving camera by estimating a fundamental or essential matrix. The essential matrix describes the relative geometry for two views up to an unknown scale. Two-view triangulation or multi-model estimation approaches can reveal t...

A geometric spanner with vertex set P IRD is a sparse approximation of the complete Euclidean graph determined by P. We introduce the notion of partitioned neighborhood graphs (PNGs), unifying and generalizing most constructions of spanners treated in literature. Two important parameters characterizing their properties are the outdegree k 2 IN and the stretch factor f > 1 describing the ‘qualit...

In this paper, we introduce and study a new implicit representation of parametric curves and parametric surfaces . We show how these representations which we will call the matrix implied, establish a bridge between geometry and linear algebra, thus opening the possibility of a more robust digital processing. The contribution of this approach is discussed and illustrated on important issues of g...

In this note we define geometric classical r-matrices and quantum Rmatrices, and show how any geometric classical r-matrix can be quantized to a geometric quantum R-matrix. This is one of the simplest nontrivial examples of quantization of solutions of the classical Yang-Baxter equation, which can be explicitly computed. The idea of the above quantization was inspired by the results in [ESS]. W...