Author:
Cabello Sergio,Colin de Verdière Éric,Lazarus Francis
Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference28 articles.
1. The Design and Analysis of Computer Programs;Aho,1974
2. The independence ratio and genus of a graph;Albertson;Transactions of the American Mathematical Society,1977
3. S. Cabello, E.W. Chambers, Multiple source shortest paths in a genus g graph, in: Proceedings of the 18th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA), 2007, pp. 89–97.
4. S. Cabello, É. Colin de Verdière, F. Lazarus, Finding shortest non-trivial cycles in directed graphs on surfaces, in: Proceedings of the 26th Annual ACM Symposium on Computational Geometry (SOCG), 2010, pp. 156–165.
5. Finding one tight cycle;Cabello;ACM Transactions on Algorithms,2010
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Planar Graphs Have Bounded Queue-Number;Journal of the ACM;2020-08-13
2. Approximating connectivity domination in weighted bounded-genus graphs;Proceedings of the forty-eighth annual ACM symposium on Theory of Computing;2016-06-19
3. Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces;Discrete & Computational Geometry;2015-04
4. Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces;Proceedings of the thirtieth annual symposium on Computational geometry;2014-06-08
5. On the Homotopy Test on Surfaces;2012 IEEE 53rd Annual Symposium on Foundations of Computer Science;2012-10