Sciweavers

17049 search results - page 34 / 3410
» cans 2007
Sort
View
CCCG
1998
14 years 11 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»
14 years 11 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»
14 years 11 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
14 years 11 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
14 years 11 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...