Online circle packing

DOI10.1007/978-3-030-24766-9_27OpenAlexW2965235418MaRDI QIDQ2285103FDOQ2285103

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

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

zbMATH Keywords

online algorithmspacking densitycircle packing

Mathematics Subject Classification ID

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

Cited In (5)

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

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)