Trimming of graphs, with application to point labeling (Q1959389): Difference between revisions

@@ Property / author @@
-Erlebach, Thomas
@@ Property / author: Erlebach, Thomas / rank @@
-Normal rank
@@ Property / author @@
+Erlebach, Thomas
@@ Property / author: Erlebach, Thomas / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-009-9184-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2157796928
@@ Property / OpenAlex ID: W2157796928 / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Q3836521
@@ Property / cites work: Q3836521 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on tree decomposition of graphs
@@ Property / cites work: Some results on tree decomposition of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for three-label point labeling.
+Normal rank
@@ Property / cites work @@
+Complexity Results for Bandwidth Minimization
@@ Property / cites work: Complexity Results for Bandwidth Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for labeling points with circle pairs
+Normal rank
@@ Property / cites work @@
+Labeling points with weights
@@ Property / cites work: Labeling points with weights / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753953
@@ Property / cites work: Q2753953 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Point labeling with sliding labels
@@ Property / cites work: Point labeling with sliding labels / rank @@
+Normal rank
@@ Property / cites work @@
+LABELING POINTS WITH CIRCLES
@@ Property / cites work: LABELING POINTS WITH CIRCLES / rank @@
+Normal rank