Maximal and convex layers of random point sets

DOI10.1007/978-3-319-77404-6_44MaRDI QIDQ2294718zbMATH OpenOpenAlexFDO

Authors Meng He, Cuong P. Nguyen, Norbert Zeh

Publication date 12 February 2020

Full work available at URL https://doi.org/10.1007/978-3-319-77404-6_44

zbMATH Keywords

average-case analysisconvex layersmaximal layersskyline

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Expected size of random Tukey layers and convex layers
• Computing maximal layers of points in \(E^{f(n)}\)
• scientific article; zbMATH DE number 437560
• scientific article; zbMATH DE number 2038886
• Fast linear expected-time algorithms for computing maxima and convex hulls

Cited in

(7)

• New estimates for convex layer numbers
• Expected size of random Tukey layers and convex layers
• Distribution of maximal layers of random orders
• Computing maximal layers of points in \(E^{f(n)}\)
• Rectilinear convex hull of points in 3D and applications
• Output-sensitive peeling of convex and maximal layers
• The layer number of \(\alpha \)-evenly distributed point sets

This page was built for publication: Maximal and convex layers of random point sets

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