Sciweavers

1672 search results - page 62 / 335
» Tightness problems in the plane
Sort
View
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 9 months ago
Self-Stabilizing Pulse Synchronization Inspired by Biological Pacemaker Networks
We define the "Pulse Synchronization" problem that requires nodes to achieve tight synchronization of regular pulse events, in the settings of distributed computing syste...
Ariel Daliot, Danny Dolev, Hanna Parnas
CCCG
2010
13 years 10 months ago
Coloring geometric hypergraph defined by an arrangement of half-planes
We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by ha...
Radoslav Fulek
ECCC
2006
80views more  ECCC 2006»
13 years 8 months ago
Packing to angles and sectors
In our problem we are given a set of customers, their positions on the plane and their demands. Geometrically, the area covered by a directional antenna with parameters , ,
Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasivis...
LATIN
2010
Springer
14 years 3 months ago
Minimum-Perimeter Intersecting Polygons
Given a set S of segments in the plane, a polygon P is an intersecting polygon of S if every segment in S intersects the interior or the boundary of P. The problem MPIP of computi...
Adrian Dumitrescu, Minghui Jiang
EMMCVPR
1999
Springer
14 years 1 months ago
Deformation Energy for Size Functions
Size functions are functions from the real plane to thenatural numbers useful for describing shapes of objects. They allow to translate the problem of comparing shapes to the probl...
Pietro Donatini, Patrizio Frosini, Claudia Landi