3 citations · 5 across the 13 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2018
On Pseudo-disk Hypergraphs
Boris Aronov, Anirudh Donakonda, Esther Ezra +1
Let be a family of pseudo-disks in the plane, and be a finite subset of . Consider the hypergraph whose vertices are the pseudo-disks in and the edges are a…
cs.CG2012★ 2 cited
The number of distinct distances from a vertex of a convex polygon
Gabriel Nivasch, János Pach, Rom Pinchasi +1
Erdős conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least floor(n/2) distinct distances to the other points of P.…
cs.CG2011★ 3 cited
Ice-Creams and Wedge Graphs
Eyal Ackerman, Tsachik Gelander, Rom Pinchasi
What is the minimum angle such that given any set of -directional antennas (that is, antennas each of which can communicate along a wedge of angle ), one can always ass…