Better bounds on the union complexity of locally fat objects

DOI10.1145/1810959.1810968zbMath1284.68621OpenAlexW2143285913MaRDI QIDQ5405861

Mark T. de Berg

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial geometryunion complexityfat objects

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Related Items

On the union of cylinders in three dimensions, Similarity of polygonal curves in the presence of outliers