On the Number of Maximum Empty Boxes Amidst n Points

DOI10.4230/LIPICS.SOCG.2016.36zbMATH Open1387.68256OpenAlexW2494755989MaRDI QIDQ3132870FDOQ3132870

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

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

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)

Cited In (11)

• Maximum box problem on stochastic points
• Empty axis-parallel boxes
• Maximal Empty Boxes Amidst Random Points
• On the number of maximum empty boxes amidst \(n\) points
• Planar maximum box problem
• On the largest empty axis-parallel box amidst \(n\) points
• On the size of the largest empty box amidst a point set
• On the number of empty boxes in the Bernoulli sieve I
• An efficient algorithm for computing the maximum empty rectangle in three dimensions
• Title not available (Why is that?)
• Maximal empty boxes amidst random 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)