„geometric intersection graphs“

Suchergebnisse

1.000+ Treffer

• Approximating Densest Subgraph in Geometric Intersection Graphs
  Har-Peled, Sariel ; Rahul, Saladi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs
  Har-Peled, Sariel ; Yang, Everett 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Circle-Segment Intersection Queries in Connected Geometric Graphs
  Afshani, Peyman ; Bosch, Yannick ; Storandt, Sabine 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Metric Sketching and Dynamic Algorithms for Geometric and Topological Graphs (Dagstuhl Seminar 25212)
  Bhore, Sujoy ; Gao, Jie ; Le, Hung ; Tóth, Csaba D. ; Milenković, Lazar
• Node-Link, Obstacle, and Intersection Representations of Graphs and Hypergraphs
  Firman, Oksana ; Wolff, Alexander ; Fiala, Jiří 2025 Universität Würzburg
• The Dominating Set Problem in Geometric Intersection Graphs
  de Berg, Mark ; Kisfaludi-Bak, Sándor ; Woeginger, Gerhard 2018 Universitätsbibliothek der RWTH Aachen
• Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract)
  Löffler, Maarten ; Staals, Frank ; Terziadis, Soeren 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
  Chalermsook, Parinya ; Orgo, Ly ; Zarsav, Minoo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Intersection graphs and geometric objects in the plane
  Hoffmann, Udo ; Felsner, Stefan ; Mulzer, Wolfgang ; Cardinal, Jean 2016 Technische Universität Berlin
• An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs
  de Berg, Mark ; Cabello, Sergio 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Maximum Clique Problem in a Disk Graph Made Easy
  Keil, J. Mark ; Mondal, Debajyoti 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Zarankiewicz’s Problem for Intersection Hypergraphs of Geometric Objects
  Chan, Timothy M. ; Keller, Chaya ; Smorodinsky, Shakhar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
  Bhore, Sujoy ; Chan, Timothy M. ; Huang, Zhengcheng ; Smorodinsky, Shakhar ; Tóth, Csaba D. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kick the Cliques
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs
  Duraj, Lech ; Konieczny, Filip ; Potępa, Krzysztof 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Outerstring Graphs Have Logarithmic Treewidth
  An, Shinwoo ; Oh, Eunjin ; Xue, Jie 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
  Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Xue, Jie ; Zehavi, Meirav 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
  van der Hoog, Ivor ; Nusser, André ; Rotenberg, Eva ; Staals, Frank 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik