On the Number of Maximum Empty Boxes Amidst n Points

DOI10.4230/LIPICS.SOCG.2016.36MaRDI QIDQ3132870zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Minghui Jiang

Publication date 30 January 2018

Full work available at URL https://dblp.uni-trier.de/db/conf/compgeom/compgeom2016.html#DumitrescuJ16

zbMATH Keywords

data miningapproximation algorithmDavenport-Schinzel sequencemaximum empty box

Mathematics Subject Classification ID

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

Recommendations

• On the number of maximum empty boxes amidst \(n\) points
• On the size of the largest empty box amidst a point set
• Maximal empty boxes amidst random points
• Maximal Empty Boxes Amidst Random Points
• On the largest empty axis-parallel box amidst \(n\) points
• Publication:3201796
• On the number of minimal partitions of a box into boxes
• Maximum box problem on stochastic points
• Maximum box problem on stochastic points
• On the number of empty boxes in the Bernoulli sieve I

Cited in

(11)

• Planar maximum box problem
• On the size of the largest empty box amidst a point set
• Empty axis-parallel boxes
• Maximum box problem on stochastic points
• On the largest empty axis-parallel box amidst \(n\) points
• An efficient algorithm for computing the maximum empty rectangle in three dimensions
• On the number of empty boxes in the Bernoulli sieve I
• scientific article; zbMATH DE number 4178817 (Why is no real title available?)
• Maximal Empty Boxes Amidst Random Points
• Maximal empty boxes amidst random points
• On the number of maximum empty boxes amidst \(n\) points

This page was built for publication: On the Number of Maximum Empty Boxes Amidst n Points

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