Finding small simple cycle separators for 2-connected planar graphs
Journal of Computer and System Sciences
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Small sets supporting fary embeddings of planar graphs
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Planar separators and the Euclidean norm
SIGAL '90 Proceedings of the international symposium on Algorithms
Separators in two and three dimensions
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
A unified geometric approach to graph separators
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Points, spheres, and separators: a unified geometric approach to graph partitioning
Points, spheres, and separators: a unified geometric approach to graph partitioning
Approximating center points with iterated radon points
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A deterministic linear time algorithm for geometric separators and its applications
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
SIAM Journal on Discrete Mathematics
Geometric Separators for Finite-Element Meshes
SIAM Journal on Scientific Computing
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
Separators for sphere-packings and nearest neighbor graphs
Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic generators of topologically embedded graphs
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Graph Separator Algorithms: A Refined Analysis
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Graph separators: a parameterized view
Journal of Computer and System Sciences - Special issue on Parameterized computation and complexity
Studying (non-planar) road networks through an algorithmic lens
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Linear-time algorithms for geometric graphs with sublinearly many crossings
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Engineering planar separator algorithms
Journal of Experimental Algorithmics (JEA)
Improved sublinear time algorithm for width-bounded separators
FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics
Theory and application of width bounded geometric separators
Journal of Computer and System Sciences
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings
SIAM Journal on Computing
Theory and application of width bounded geometric separator
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
A PTAS for a disc covering problem using width-bounded separators
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Multi-directional width-bounded geometric separator and protein folding
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Structured recursive separator decompositions for planar graphs in linear time
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Hi-index | 0.00 |