scientific article; zbMATH DE number 6472588
From MaRDI portal
Publication:5501791
zbMath1321.68435MaRDI QIDQ5501791
Andy Mirzaian, Binhai Zhu, Bernard M. E. Moret, Srinivas R. Doddi, Madhav V. Marathe
Publication date: 14 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items (14)
A polynomial time solution for labeling a rectilinear map ⋮ Approximation algorithms on consistent dynamic map labeling ⋮ Optimal point removal in closed-2PM labeling ⋮ Label updating to avoid point-shaped obstacles in fixed model ⋮ Polynomial time algorithms for three-label point labeling. ⋮ Column generation approach for the point-feature cartographic label placement problem ⋮ Algorithms for the multiple label placement problem ⋮ A combinatorial theorem on labeling squares with points and its application ⋮ Systems of distant representatives ⋮ On point covers of \(c-\)oriented polygons ⋮ Automatic layout of statecharts ⋮ A simple factor-3 approximation for labeling points with circles ⋮ Label placement by maximum independent set in rectangles ⋮ Boundary Labeling for Rectangular Diagrams
This page was built for publication:
