Online circle packing

DOI10.1007/978-3-030-24766-9_27MaRDI QIDQ2285103zbMATH OpenOpenAlexFDO

Authors Sándor P. Fekete, Sven von Höveling, Christian Scheffer

Publication date 16 January 2020

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

zbMATH Keywords

online algorithmspacking densitycircle packing

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Recommendations

• Online circle and sphere packing
• A bounded space algorithm for online circle packing
• Split packing: algorithms for packing circles with optimal worst-case density
• Split packing: an algorithm for packing circles with optimal worst-case density
• On-line packing and covering a disk with disks

Cited in

(5)

• Online Mixed Packing and Covering
• Online Square Packing
• Approximation and Online Algorithms
• Online circle and sphere packing
• An efficient solution space exploring and descent method for packing equal spheres in a sphere

This page was built for publication: Online circle packing

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