scientific article; zbMATH DE number 176774

MaRDI QIDQ4036604zbMATH OpenFDO

Authors Bernard Chazelle

Publication date 18 May 1993

zbMATH Keywords

surveycomputational geometryconvex hullsderandomizationpolygonal curveshidden surface removalpolyhedra in 3-spacedynamic point locationhigher-dimensional nonlinear shapeslower bounds for multidimensional searching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(2)

• Computational geometry -- some easy questions and their recent solutions
• Towards an optimal method for dynamic planar point location

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 Q4036604)