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 (max. 100)

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

This page was built for publication: Lenses in arrangements of pseudo-circles and their applications