M. Perles

most citedOn the polygonal diameter of the interior, resp. exterior, of a simple closed polygon in the plane

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2010★ 1 cited

On the polygonal diameter of the interior, resp. exterior, of a simple closed polygon in the plane

Yaakov S. Kupitz, Horst Martini, Micha A. Perles

We give a tight upper bound on the polygonal diameter of the interior, resp. exterior, of a simple $n$ -gon, $n \geq 3$ , in the plane as a function of $n$ , and describe an $n$ -gon $(…

math.CO2010

Characterization of co-blockers for simple perfect matchings in a convex geometric graph

Chaya Keller, Micha A. Perles

Consider the complete convex geometric graph on $2 m$ vertices, $C GG (2 m)$ , i.e., the set of all boundary edges and diagonals of a planar convex $2 m$ -gon $P$ . In [C. Keller and M. Pe…