Sciweavers

17049 search results - page 34 / 3410
» cans 2007
Sort
View
CCCG
1998
13 years 9 months ago
Illuminating triangles and quadrilaterals with vertex floodlights
We show that three /6 vertex floodlights suffice to illuminate any triangle, and we prove that any quadrilateral can be illuminated by three /4 vertex floodlights.
Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji,...
CDES
2006
84views Hardware» more  CDES 2006»
13 years 9 months ago
Simulation of a Turing Machine using EndoII Splicing Rules
In this paper we define splicing rules for class II restriction endonucleases and show how a Turing Machine can be simulated using such rules.
Kamala Kritihivasan, Anshu Bhatia, T. S. Chandra
DATESO
2004
98views Database» more  DATESO 2004»
13 years 9 months ago
Finite State Automata and Image Recognition
In this paper we introduce finite automata as a tool for specification and compression of gray-scale image. We describe, what are interests points in pictures and idea if they can ...
Marian Mindek
PDPTA
1996
13 years 8 months ago
Hyper-Systolic Matrix Multiplication
A novel parallel algorithm for matrix multiplication is presented. It is based on a 1-D hyper-systolic processor abstraction. The procedure can be implemented on all types of para...
Thomas Lippert, Klaus Schilling
CCCG
2007
13 years 9 months ago
A Lower Bound on the Area of a 3-Coloured Disc Packing
Given a set of unit-discs in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the discs? Rado conjectured
Peter Brass, Ferran Hurtado, Benjamin J. Lafrenier...