Sciweavers

264 search results - page 22 / 53
» On the possibility of faster SAT algorithms
Sort
View
GD
2003
Springer
15 years 5 months ago
Fixed-Location Circular-Arc Drawing of Planar Graphs
In this paper we consider the problem of drawing a planar graph using circular arcs as edges, given a one-to-one mapping between the vertices of the graph and a set of points in t...
Alon Efrat, Cesim Erten, Stephen G. Kobourov
ICPR
2000
IEEE
16 years 27 days ago
Acceleration of Thresholding and Labeling Operations through Geometric Processing of Gray-Level Images
This paper explores the utilization of adaptive triangular meshes representing gray-level images to accelerate basic image processing operations. In particular, two algorithms for...
Miguel Angel García, Boris Xavier Vintimill...
ICIP
2008
IEEE
15 years 6 months ago
Connected filtering by reconstruction: Basis and new advances
Openings-by-reconstruction are the oldest connected filters, and indeed, reconstruction methodology lies at the heart of many connected operators such as levelings. Starting out ...
Michael H. F. Wilkinson
ICRA
2010
IEEE
120views Robotics» more  ICRA 2010»
14 years 10 months ago
Approximation of feasibility tests for reactive walk on HRP-2
— We present here an original approach to test the feasibility of footsteps for a given walking pattern generator. It is based on a new approximation algorithm intended to cope w...
Nicolas Perrin, Olivier Stasse, Florent Lamiraux, ...
DCOSS
2011
Springer
13 years 11 months ago
A local average consensus algorithm for wireless sensor networks
—In many application scenarios sensors need to calculate the average of some local values, e.g. of local measurements. A possible solution is to rely on consensus algorithms. In ...
Konstantin Avrachenkov, Mahmoud El Chamie, Giovann...