S
Shmuel Sifrony
Researcher at New York University
Publications - 4
Citations - 315
Shmuel Sifrony is an academic researcher from New York University. The author has contributed to research in topics: Pointwise & Polyhedral terrain. The author has an hindex of 4, co-authored 4 publications receiving 313 citations.
Papers
More filters
Journal ArticleDOI
Fat Triangles Determine Linearly Many Holes
TL;DR: The authors show that for every fixed $\delta>0$ the following holds: if $F$ is a union of triangles, all of whose angles are at least $delta$, then the complement of F has $O(n)$ connected components and the boundary of F consists of straight segments.
Book
Separating Two Simple Polygons, by a Sequence of Translations
TL;DR: An algorithm is presented which determines whetherQ can be moved by a sequence of translations to a position sufficiently far fromP without colliding withP, and which produces such a motion if it exists.
Proceedings ArticleDOI
Geometric applications of Davenport-Schinzel sequences
TL;DR: An efficient algorithms for preprocessing of a 2-D polyhedral terrain so as to support fast ray shooting queries from a fixed point and for determining whether two disjoint interlocking simple polygons can be separated from one another by a sequence of translations are presented.
Proceedings ArticleDOI
Fat triangles determine linearly many holes (computational geometry)
TL;DR: It is shown that for every fixed delta >0 the following holds: if F is a union of n triangles, all of whose angles are at least delta , then the complement of F has O(n) connected components, and the boundary of F consists of O( n log log n) segments.