A tight bound for online colouring of disk graphs (Q2382668): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.04.025
+Normal rank
@@ Property / OpenAlex ID @@
+W2136536722
@@ Property / OpenAlex ID: W2136536722 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence and Coloring Problems on Intersection Graphs of Disks
+Normal rank
@@ Property / cites work @@
+On distance constrained labeling of disk graphs
@@ Property / cites work: On distance constrained labeling of disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On coloring unit disk graphs
@@ Property / cites work: On coloring unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representing graphs by disks and balls (a survey of recognition-complexity results)
+Normal rank
@@ Property / cites work @@
+Coloring inductive graphs on-line
@@ Property / cites work: Coloring inductive graphs on-line / rank @@
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The on-line first-fit algorithm for radio frequency assignment problems.
+Normal rank