Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Separators in region intersection graphs - MaRDI portal

Separators in region intersection graphs (Q4638049)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 6866291

Language	Label	Description	Also known as
English	Separators in region intersection graphs	scientific article; zbMATH DE number 6866291

Statements

scholarly article

0 references

0 references

publication date

3 May 2018

0 references

full work available at URL

https://arxiv.org/abs/1608.01612

0 references

zbMATH Keywords

graph separators

0 references

planar graphs

0 references

spectral partitioning

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv classification

math.CO

0 references

cs.DS

0 references

math.MG

0 references

A Separator Theorem for Nonplanar Graphs

0 references

Eigenvalue bounds, spectral partitioning, and metrical deformations via flows

0 references

On Lipschitz embedding of finite metric spaces in Hilbert space

0 references

Improved Approximation Algorithms for Minimum Weight Vertex Separators

0 references

A Separator Theorem for String Graphs and its Applications

0 references

Applications of a New Separator Theorem for String Graphs

0 references

A bipartite strengthening of the crossing Lemma

0 references

Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu

0 references

0 references

Metric uniformization and spectral bounds for graphs

0 references

Excluded minors, network decomposition, and multicommodity flow

0 references

0 references

String graphs. II: Recognizing string graphs is NP-hard

0 references

String graphs requiring exponential representations

0 references

Separators in region intersection graphs

0 references

Extending Lipschitz functions via random metric partitions

0 references

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

0 references

A Separator Theorem for Planar Graphs

0 references

Metric extension operators, vertex sparsifiers and Lipschitz extendability

0 references

0 references

Near-Optimal Separators in String Graphs

0 references

String graphs and separators

0 references

Separators for sphere-packings and nearest neighbor graphs

0 references

Recognizing string graphs in NP

0 references

Decidability of string graphs

0 references

Spectral partitioning works: planar graphs and finite element meshes

0 references

An extremal function for contractions of graphs

0 references

Identifiers

zbMATH Open document ID

0 references

10.4230/LIPIcs.ITCS.2017.1

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4638049

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4638049&oldid=36388998"