„Unit disk graphs“

Suchergebnisse

1.000+ Treffer

• Reactive construction of planar overlay graphs on unit disk graphs
  Surberg, Freya ; Frey, Hannes ; Neumann, Florentin 2015 Universität Koblenz-Landau
• True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs
  Bandyapadhyay, Sayan ; Lochet, William ; Lokshtanov, Daniel ; Saurabh, Saket ; Xue, Jie 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A note on coloring 2 nested unit disk graphs
  Stumpf, Martin 1995 Bereich Musikinformatik, Musikwiss. Inst.
• Routing and Stabbing
  Willert, Max 2021 Freie Universität Berlin
• Weak Unit Disk Contact Representations and Colored Nearest Neighbor Graphs
  Cleve, Jonas 2024 Freie Universität Berlin
• Approximation and Online Algorithms – 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers
  2011 Springer Berlin Heidelberg
• Algorithms for Sensor Systems – 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers
  Scheideler, Christian 2010 Springer Berlin Heidelberg
• Approximation and Online Algorithms – 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
  Jansen, Klaus ; Solis-Oba, Roberto 2010 Springer Berlin Heidelberg
• Disk Intersection Graphs: Models, Data Structures, and Algorithms
  Seiferth, Paul 2016 Freie Universität Berlin
• Silence is golden: reactive local topology control and geographic routing in wireless ad hoc and sensor networks
  Neumann, Florentin ; Frey, Hannes ; Turau, Volker ; Sofronie-Stokkermans, Viorica ; Lämmel, Ralf 2016 Universität Koblenz-Landau
• Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
  Koana, Tomohiro ; Purohit, Nidhi ; Simonov, Kirill 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A QPTAS for Facility Location on Unit Disk Graphs
  Friggstad, Zachary ; Rezapour, Mohsen ; Salavatipour, Mohammad R. ; Sun, Hao 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subcoloring of (Unit) Disk Graphs
  Marin, Malory ; Watrigant, Rémi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compact Routing in Unit Disk Graphs
  Mulzer, Wolfgang ; Willert, Max 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique
  Chan, Timothy M. ; Huang, Zhengcheng 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structure and Independence in Hyperbolic Uniform Disk Graphs
  Bläsius, Thomas ; von der Heydt, Jean-Pierre ; Kisfaludi-Bak, Sándor ; Wilhelm, Marcus ; van Wordragen, Geert 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
  Abu-Affash, A. Karim ; Carmi, Paz ; Maheshwari, Anil ; Morin, Pat ; Smid, Michiel ; Smorodinsky, Shakhar
• Conflict-Free Coloring of Intersection Graphs
  Fekete, Sándor ; Keldenich, Phillip 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik