On coloring unit disk graphs
From MaRDI portal
Publication:1386337
Recommendations
Cited in
(40)- Local construction and coloring of spanners of location aware unit disk graphs
- A tight bound for online colouring of disk graphs
- On the minimum and maximum selective graph coloring problems in some graph classes
- Location-oblivious distributed unit disk graph coloring
- Minimum ply covering of points with disks and squares
- Multicoloring unit disk graphs on triangular lattice points
- Local 7-coloring for planar subgraphs of unit disk graphs
- Improper Colourings of Unit Disk Graphs
- Fine-grained complexity of coloring unit disks and balls
- Improper coloring of unit disk graphs
- Coloring the complements of intersection graphs of geometric figures
- Graph imperfection. I
- A lower bound on the area of a 3-coloured disk packing
- Bisectored unit disk graphs
- On embeddability of unit disk graphs onto straight lines
- The on-line first-fit algorithm for radio frequency assignment problems.
- Distributed coloring and the local structure of unit-disk graphs
- 3-coloring arrangements of line segments with 4 slopes is hard
- Online dominating set and coloring
- Inverse chromatic number problems in interval and permutation graphs
- Classifying convex bodies by their contact and intersection graphs
- Maximum scan statistics and channel assignment problems in homogeneous wireless networks
- scientific article; zbMATH DE number 1769307 (Why is no real title available?)
- Note on coloring of double disk graphs
- On some applications of the selective graph coloring problem
- scientific article; zbMATH DE number 1507300 (Why is no real title available?)
- Approximating maximum diameter-bounded subgraph in unit disk graphs
- \( L ( 2 , 1 )\)-labeling of disk intersection graphs
- Approximating maximum diameter-bounded subgraph in unit disk graphs
- Distributed coloring and the local structure of unit-disk graphs
- Approximation algorithms for finding and partitioning unit-disk graphs into co-k-plexes
- Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
- Perfectness and imperfectness of unit disk graphs on triangular lattice points
- Conflict-free coloring of unit disks
- Fine-grained complexity of coloring unit disks and balls
- The number of disk graphs
- Online coloring and L(2,1)-labeling of unit disk intersection graphs
- On the exact complexity of Hamiltonian Cycle and \(q\)-Colouring in disk graphs
- Clique number and ball containment number of unit ball graphs
- On the chromatic number of random geometric graphs
This page was built for publication: On coloring unit disk graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1386337)
