12 citations · 23 across the 15 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014
Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph
Chaya Keller, Micha A. Perles
Let P be a finite set of points in general position in the plane. The structure of the complete graph K(P) as a geometric graph includes, for any pair [a,b],[c,d] of vertex-disjoin…
math.CO2014★ 9 cited
Strong General Position
Micha A. Perles, Moriah Sigron
We say that a finite set S of points in R^d is in "strong general position" if for any collection {F_1,..., F_r} of r pairwise disjoint subsets of S (1 <= r <= |S|) we have: d-dim…
math.CO2014★ 1 cited
On Convex Geometric Graphs with no Pairwise Disjoint Edges
Chaya Keller, Micha A. Perles
A well-known result of Kupitz from 1982 asserts that the maximal number of edges in a convex geometric graph (CGG) on vertices that does not contain pairwise disjoint edg…