scientific article; zbMATH DE number 512838

MaRDI QIDQ4281533zbMATH OpenFDO

Authors Luděk Kučera, K. Mehlhorn, B. Preis, E. Schwarzenecker

Publication date 13 November 1994

zbMATH Keywords

lettering of mapsNP-completepacking

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Maximum area axis-aligned square packings
• Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
• Optimal rectangle packing
• A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM

Cited in

(6)

• Label placement by maximum independent set in rectangles
• A practical map labeling algorithm.
• Combining traditional map labeling with boundary labeling
• scientific article; zbMATH DE number 824099 (Why is no real title available?)
• SOFSEM 2006: Theory and Practice of Computer Science
• An efficient and effective approximation algorithm for the Map Labeling Problem

This page was built for publication:

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