Geometric separator theorems and applications

DOI10.1109/SFCS.1998.743449MaRDI QIDQ6909498zbMATH OpenFDO

Authors Nicholas Wormald, Warren D. Smith

Publication date 29 October 2025

Full work available at URL https://doi.org/10.1109/SFCS.1998.743449

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(11)

• Recognition and proper coloring of unit segment intersection graphs
• Dynamic geometric connectivity in the plane with constant query time
• Product structure of graph classes with strongly sublinear separators
• A survey of degree-boundedness
• Geometric TSP on sets
• Geometric TSP on sets
• TSP in a simple polygon
• Greedy spanners in Euclidean spaces admit sublinear separators
• Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity
• Shortest path separators in unit disk graphs
• Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

This page was built for publication: Geometric separator theorems and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6909498)