Ladda ner Linnk AI
•
Forskningsassistent
>
Logga in
insikt
-
Clique-basierter Separator
Ein Clique-basierter Separator für Schnitgraphen von geodätischen Scheiben in $\mathbb{R}^2$
Geodätische Scheiben haben einen Clique-basierten Separator mit O(n3/4+ε) Cliquen.
1