Lenses in arrangements of pseudo-circles and their applications

DOI10.1145/972639.972641zbMath1317.52031OpenAlexW2163913133MaRDI QIDQ5501188

János Pach, Eran Nevo, Shakhar Smorodinsky, Rom Pinchasi, Pankaj K. Agarwal, Micha Sharir

Publication date: 1 August 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/972639.972641

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items

A crossing lemma for Jordan curves, Counting and Cutting Rich Lenses in Arrangements of Circles, Cutting algebraic curves into pseudo-segments and applications, Distinct distances between a collinear set and an arbitrary set of points, Exact algorithms and APX-hardness results for geometric packing and covering problems, A refined energy bound for distinct perpendicular bisectors, On the number of touching pairs in a set of planar curves, Embeddability of arrangements of pseudocircles and graphs on surfaces, Arrangements of pseudocircles: on digons and triangles, Tangencies between families of disjoint regions in the plane, On the number of tangencies among 1-intersecting \(x\)-monotone curves, Improved Bounds for Incidences Between Points and Circles, Distinct distances between points and lines, On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves, Coloring intersection hypergraphs of pseudo-disks, On levels in arrangements of surfaces in three dimensions, On a Question of Bourgain about Geometric Incidences, Arrangements of pseudocircles: triangles and drawings, Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs, Intersection reverse sequences and geometric applications., Arrangements of pseudocircles: on circularizability, Non-Degenerate Spheres in Three Dimensions, Arrangements of pseudocircles: on circularizability, Incidences with curves in \(\mathbb{R}^d\), Incidences between points and curves with almost two degrees of freedom, Extremal problems on triangle areas in two and three dimensions, Sets with few distinct distances do not have heavy lines