On the union of -curved objects

DOI10.1016/S0925-7721(99)00036-XMaRDI QIDQ1969596zbMATH OpenFDO

Authors Matthew J. Katz, Alon Efrat

Publication date 22 October 2000

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

combinatorial complexityDavenport-Schinzel sequencesfat objectsunion of objects

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• On the union of \(\kappa\)-round objects
• On the union of -round objects in three and four dimensions
• Better bounds on the union complexity of locally fat objects
• The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
• scientific article; zbMATH DE number 1786523

Cited in

(6)

• Models and motion planning
• On the union of \(\kappa\)-round objects
• Improved bounds on the Hadwiger-Debrunner numbers
• Models and motion planning
• On the union of -round objects in three and four dimensions
• On the union of cylinders in three dimensions

This page was built for publication: On the union of \(\kappa\)-curved objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1969596)