Author:
Fakcharoenphol Jittat,Rao Satish
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference27 articles.
1. I.J. Cox, S.B. Rao, Y. Zhong, ‘Ratio regions’: A technique for image segmentation, in: Proceedings International Conference on Pattern Recognition, IEEE, 1996, pp. 557–564
2. Dynamic programming for detecting, tracking and matching elastic contours;Geiger;IEEE Trans. Pattern Anal. Mach. Intell.,1995
3. S.B. Rao, Faster algorithms for finding small edge cuts in planar graphs, extended abstract, in: Proceedings of the Twenty-Fourth Annual ACM Symposium on the Theory of Computing, 1992, pp. 229–240
4. Flow in planar graphs with multiple sources and sinks;Miller;SIAM J. Comput.,1995
5. A deterministic near-linear time algorithm for finding minimum cuts in planar graphs;Chalermsook,2004
Cited by
91 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
2. Parallel Filtered Graphs for Hierarchical Clustering;2023 IEEE 39th International Conference on Data Engineering (ICDE);2023-04
3. Almost Optimal Exact Distance Oracles for Planar Graphs;Journal of the ACM;2023-03-25
4. Minimum Cuts in Surface Graphs;SIAM Journal on Computing;2023-02-14
5. Negative-Weight Single-Source Shortest Paths in Near-linear Time;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10