Sciweavers

2069 search results - page 7 / 414
» Linear time algorithms for Clobber
Sort
View
ICCSA
2004
Springer
15 years 10 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»
15 years 4 days ago
Linear Time Algorithms for Exact Distance Transform
Krzysztof Chris Ciesielski, Xinjian Chen, Jayaram ...
STOC
2009
ACM
364views Algorithms» more  STOC 2009»
16 years 5 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 9 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