Sciweavers

549 search results - page 34 / 110
» The corner arc algorithm
Sort
View
ACSD
2007
IEEE
88views Hardware» more  ACSD 2007»
15 years 5 months ago
Testing the executability of scenarios in general inhibitor nets
In this paper we introduce executions of place/transition Petri nets with weighted inhibitor arcs (PTI-net) as enabled labeled stratified order structures (LSOs) and present a po...
Robert Lorenz, Sebastian Mauser, Robin Bergenthum
ESA
2006
Springer
109views Algorithms» more  ESA 2006»
15 years 2 months ago
Multiline Addressing by Network Flow
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes whic...
Friedrich Eisenbrand, Andreas Karrenbauer, Martin ...
DGCI
2006
Springer
15 years 2 months ago
Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
In this paper, we address the problem of vectorization of binary images on irregular isothetic grids. The representation of graphical elements by lines is common in document analys...
Antoine Vacavant, David Coeurjolly, Laure Tougne
IPL
2002
95views more  IPL 2002»
14 years 10 months ago
On a game in directed graphs
Inspired by recent algorithms for electing a leader in a distributed system, we study the following game in a directed graph: each vertex selects one of its outgoing arcs (if any)...
Alan J. Hoffman, Kate Jenkins, Tim Roughgarden
MIRAGE
2007
Springer
15 years 5 months ago
Feature Points Detection Using Combined Character Along Principal Orientation
Abstract. Most existing methods for determining localization of the image feature point are still inefficient in terms of the precision. In the paper, we propose a new algorithm fo...
Sicong Yue, Qing Wang, Rongchun Zhao