Generalized disk graphs
From MaRDI portal
Publication:832849
DOI10.1007/978-3-030-83508-8_9OpenAlexW3029216897MaRDI QIDQ832849FDOQ832849
Authors: Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan 
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-83508-8_9
Cites Work
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Unit disk graphs
- How Well Can Graphs Represent Wireless Interference?
- Max point-tolerance graphs
- Polynomial-time approximation schemes for packing and piercing fat objects
- Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
- Dynamic data structures for fat objects and their applications
- On fat partitioning, fat covering and the union size of polygons
- The Topology of Wireless Communication
- Approximation algorithms for maximum independent set of pseudo-disks
- Tolerance intersection graphs on binary trees with constant tolerance 3
- Approximation algorithms for intersection graphs
- Independence and Coloring Problems on Intersection Graphs of Disks
- String graphs. I: The number of critical nonstring graphs is infinite
- An algorithm for the maximum weight independent set problem on outerstring graphs
- (c-)AND: A new graph model
- Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
- Computing depth orders for fat objects and related problems
- Elimination graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (4)
This page was built for publication: Generalized disk graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832849)
