„Disk Graphs“
Suchergebnisse
222 Treffer
-
More Sets, Graphs and Numbers – A Salute to Vera Sós and András Hajnal
-
A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $$\mathbb {R}^2$$
-
Approximation and Online Algorithms – 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
-
Contributions to the Problems of Recognizing and Coloring Gammoids
-
Disk Intersection Graphs: Models, Data Structures, and Algorithms
-
Silence is golden: reactive local topology control and geographic routing in wireless ad hoc and sensor networks
-
An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs
-
An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
-
Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
-
A QPTAS for Facility Location on Unit Disk Graphs
-
Subcoloring of (Unit) Disk Graphs
-
Syntax and Semantics of Graphs – An approach to the specification of visual notations for discrete-event systems
-
Compact Routing in Unit Disk Graphs
-
Tiling Random Regular Graphs Efficiently
-
The Maximum Clique Problem in a Disk Graph Made Easy
-
Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique
-
Structure and Independence in Hyperbolic Uniform Disk Graphs
-
Single-Source Shortest Path Problem in Weighted Disk Graphs
-
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs
-
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs