New estimates for convex layer numbers

DOI10.1016/J.DISC.2021.112424MaRDI QIDQ2032744zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 14 June 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2006.03799

zbMATH Keywords

convex hullextreme pointsgeometric processeslayer numberspeeling process

Mathematics Subject Classification ID

Enumerative combinatorics (05Axx) Graph theory (05Cxx) Theory of computing (68Qxx) Computing methodologies and applications (68Uxx)

Recommendations

• The layer number of \(\alpha \)-evenly distributed point sets
• On the convex layers of a planar set
• Counting the onion
• Maximal and convex layers of random point sets
• Peeling the grid

Cites work

• Counting the onion
• Counting triangulations and other crossing-free structures via onion layers
• scientific article; zbMATH DE number 3776659 (Why is no real title available?)
• scientific article; zbMATH DE number 1149836 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• On the convex layers of a planar set
• Peeling the grid
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• The layer number of \(\alpha \)-evenly distributed point sets
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(9)

• The limit shape of convex hull peeling
• Peeling the grid
• Limit theory for the first layers of the random convex hull peeling in the unit ball
• New estimates for convex layer numbers
• Rectilinear convex hull of points in 3D and applications
• Output-sensitive peeling of convex and maximal layers
• Peeling sequences
• The minimum number of peeling sequences of a point set
• The layer number of \(\alpha \)-evenly distributed point sets

This page was built for publication: New estimates for convex layer numbers

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