Separators in region intersection graphs (Q4638049): Difference between revisions

@@ label / en / label / en @@
+Separators in region intersection graphs
@@ Property / DOI @@
-.4230/LIPIcs.ITCS.2017.1
@@ Property / DOI: 10.4230/LIPIcs.ITCS.2017.1 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.CO
@@ Property / arXiv classification: math.CO / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.DS
@@ Property / arXiv classification: cs.DS / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.MG
@@ Property / arXiv classification: math.MG / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01612
@@ Property / arXiv ID: 1608.01612 / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for String Graphs and its Applications
+Normal rank
@@ Property / cites work @@
+Applications of a New Separator Theorem for String Graphs
+Normal rank
@@ Property / cites work @@
+A bipartite strengthening of the crossing Lemma
@@ Property / cites work: A bipartite strengthening of the crossing Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+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
+Normal rank
@@ Property / cites work @@
+Q5630663
@@ Property / cites work: Q5630663 / rank @@
+Normal rank
@@ Property / cites work @@
+Metric uniformization and spectral bounds for graphs
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Q3333070
@@ Property / cites work: Q3333070 / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+String graphs requiring exponential representations
+Normal rank
@@ Property / cites work @@
+Separators in region intersection graphs
@@ Property / cites work: Separators in region intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extending Lipschitz functions via random metric partitions
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Metric extension operators, vertex sparsifiers and Lipschitz extendability
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Separators in String Graphs
@@ Property / cites work: Near-Optimal Separators in String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs and separators
@@ Property / cites work: String graphs and separators / rank @@
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of string graphs
@@ Property / cites work: Decidability of string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral partitioning works: planar graphs and finite element meshes
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ITCS.2017.1
@@ Property / DOI: 10.4230/LIPICS.ITCS.2017.1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4638049