DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Unit disk graph
Unit disk graph
Disk Intersection Graphs: Models, Data Structures, and Algorithms
Algorithms on Geometric Graphs
Maximum Clique in Disk-Like Intersection Graphs
Linear-Time Approximation Algorithms for Unit Disk Graphs
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
Approximation Algorithms for Maximum Independent Set of a Unit Disk Graph ∗ Gautam K
On Forbidden Induced Subgraphs for Unit Disk Graphs
University of Oxford on Improper Colouring of Unit Disk Graphs
Optimization in Geometric Graphs: Complexity And
Efficient Sub-5 Approximations for Minimum Dominating Sets in Unit
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs Edouard Bonnet, Panos Giannopoulos, Eun Jung Kim, Pawel Rzążewski, Florian Sikora
Minimum Clique Partition in Unit Disk Graphs
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
Algorithmic Aspects of Constrained Unit Disk Graphs
Approximation Algorithms for Unit Disk Graphs
Graph Algorithms
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks
Densest K-Subgraph Approximation on Intersection Graphs
Top View
EPTAS for Max Clique on Disks and Unit Balls
Approximation Algorithms for Maximum Independent Set of a Unit Disk Graph
UNIT DISK GRAPHS 1. Preliminaries
Efficient Sub-5 Approximations for Minimum Dominating Sets in Unit
P-Box: a New Graph Model Mauricio Soto, Christopher Thraves-Caro
Parameterized Study of Steiner Tree on Unit Disk Graphs
Approximation Algorithms for Geometric Intersection Graphs
A Note on Maximum Independent Sets and Minimum Clique Partitions in Unit Disk Graphs and Penny Graphs: Complexity and Approximation
Simple Heuristics for Unit Disk Graphs