Results 101 to 110 of about 142,034 (198)

Finding the Medial Axis of a Simple Polygon in Linear Time

open access: yesInternational Symposium on Algorithms and Computation, 1995
F. Chin, J. Snoeyink, C. Wang
semanticscholar   +1 more source

Visual recognition of honeybee behavior patterns at the hive entrance. [PDF]

open access: yesPLoS One
Sledevič T   +4 more
europepmc   +1 more source

The Complexity of Guarding Monotone Polygons

open access: yes, 2012
A polygon P is x-monotone if any line orthogonal to the x-axis has a simply connected intersection with P. A set G of points inside P or on the boundary of P is said to guard the polygon if every point inside P or on the boundary of P is seen by a point in G. An interior guard can lie anywhere inside or on the boundary of the polygon. Using a reduction
Krohn, Erik, Nilsson, Bengt J.
openaire   +1 more source

Tropical Ehrhart theory and tropical volume. [PDF]

open access: yesRes Math Sci, 2020
Loho G, Schymura M.
europepmc   +1 more source

Any Monotone Boolean Function Can Be Realized by Interlocked Polygons

open access: yes, 2010
We show how to construct interlocked collections of simple polygons in the plane that fall apart upon removing certain combinations of pieces. Precisely, interior-disjoint simple planar polygons are interlocked if no subset can be separated arbitrarily far from the rest, moving each polygon as a rigid object as in a sliding-block puzzle.
Demaine, Erik D.   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy