Sciweavers

2069 search results - page 7 / 414
» Linear time algorithms for Clobber
Sort
View
ICCSA
2004
Springer
15 years 3 months ago
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate...
Ana Paula Tomás, António Leslie Baju...
JMIV
2011
47views more  JMIV 2011»
14 years 4 months ago
Linear Time Algorithms for Exact Distance Transform
Krzysztof Chris Ciesielski, Xinjian Chen, Jayaram ...
STOC
2009
ACM
364views Algorithms» more  STOC 2009»
15 years 10 months ago
Distributed (delta+1)-coloring in linear (in delta) time
Leonid Barenboim, Michael Elkin
ISCAS
1999
IEEE
86views Hardware» more  ISCAS 1999»
15 years 2 months ago
An algorithm for the verification of timing diagrams realizability
In this paper, we present a new method for verifying the realizability of a timing diagram with linear timing constraints, thus ensuring that the implementation of the underlying ...
A. El-Aboudi, El Mostapha Aboulhamid