Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments

Documents similaires

• Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
  par: de Berg, Mark, et autres
  Publié: (2026)
• A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
  par: Aronov, Boris, et autres
  Publié: (2024)
• Computing the Girth of a Segment Intersection Graph
  par: Chan, Timothy M., et autres
  Publié: (2026)
• Separator for $c$-Packed Segments and Curves
  par: Har-Peled, Sariel
  Publié: (2026)
• A WSPD, Separator and Small Tree Cover for c-packed Graphs
  par: Deryckere, Lindsey, et autres
  Publié: (2025)