scientific article; zbMATH DE number 1424301

MaRDI QIDQ4945514zbMATH OpenFDO

Authors Jiří Matoušek

Publication date 23 March 2000

zbMATH Keywords

asymptotic running timecomputational geometryconvex hullderandomizationdeterministic samplingdiameterparametric search techiquerandomized algorithms

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited in

(5)

• scientific article; zbMATH DE number 431985 (Why is no real title available?)
• scientific article; zbMATH DE number 4155888 (Why is no real title available?)
• Dynamic coresets
• Cuttings for disks and axis-aligned rectangles in three-space
• Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection

This page was built for publication:

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