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