-
1
-
-
0003515463
-
-
Prentice Hall, Englewood Cliffs, NJ
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ, 1993.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
0012574730
-
A minimum spanning tree algorithm with inverse-Ackermann type complexity
-
B. Chazelle. A minimum spanning tree algorithm with inverse-Ackermann type complexity. J. ACM 47:1028-1047, 2000.
-
(2000)
J. ACM
, vol.47
, pp. 1028-1047
-
-
Chazelle, B.1
-
4
-
-
0015054236
-
On vector spaces associated with a graph
-
W. Chen. On vector spaces associated with a graph. SIAM J. Appl. Math. 20(3):526-529, 1971.
-
(1971)
SIAM J. Appl. Math.
, vol.20
, Issue.3
, pp. 526-529
-
-
Chen, W.1
-
5
-
-
0036949155
-
Optimal systems of loops on an orientable surface
-
Full version to appear in Discrete Comput. Geom.
-
E. Colin de Verdière and F. Lazarus. Optimal systems of loops on an orientable surface. Proc. 43rd Annu. IEEE Sympos. Found. Comput. Sci., 627-636, 2002. Full version to appear in Discrete Comput. Geom.
-
(2002)
Proc. 43rd Annu. IEEE Sympos. Found. Comput. Sci.
, pp. 627-636
-
-
De Verdière, E.C.1
Lazarus, F.2
-
6
-
-
33847333315
-
Optimal pants decompositions and shortest homotopic cycles on an orientable surface
-
Lecture Notes Comput. Sci. Springer-Verlag
-
È. Colin de Verdière and F. Lazarus. Optimal pants decompositions and shortest homotopic cycles on an orientable surface. Proc. 11th Sympos. Graph Drawing, 478-490, 2003. Lecture Notes Comput. Sci. 2912, Springer-Verlag.
-
(2003)
Proc. 11th Sympos. Graph Drawing
, vol.2912
, pp. 478-490
-
-
De Verdière, È.C.1
Lazarus, F.2
-
11
-
-
0004193355
-
-
Cambridge University Press
-
A. Hatcher. Algebraic Topology. Cambridge University Press, 2001. (http://www.math.cornell. edu/~hatcher/).
-
(2001)
Algebraic Topology
-
-
Hatcher, A.1
-
12
-
-
0031212053
-
Faster shortest-path algorithms for planar graphs
-
M. R. Henzinger, P. N. Klein, S. Rao, and S. Subramanian. Faster shortest-path algorithms for planar graphs. Journal of Computer and System Sciences 55(1):3-23, 1997.
-
(1997)
Journal of Computer and System Sciences
, vol.55
, Issue.1
, pp. 3-23
-
-
Henzinger, M.R.1
Klein, P.N.2
Rao, S.3
Subramanian, S.4
-
13
-
-
0012532065
-
Polylogarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
-
J. Holm, K. de Lichtenberg, and M. Thorup. Polylogarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. J. ACM 48(4):723-760, 2001.
-
(2001)
J. ACM
, vol.48
, Issue.4
, pp. 723-760
-
-
Holm, J.1
De Lichtenberg, K.2
Thorup, M.3
-
14
-
-
0023328260
-
A polynomial-time algorithm to find the shortest cycle basis of a graph
-
J. D. Horton. A polynomial-time algorithm to find the shortest cycle basis of a graph. SIAM J. Comput. 16(2):358-366, 1987.
-
(1987)
SIAM J. Comput.
, vol.16
, Issue.2
, pp. 358-366
-
-
Horton, J.D.1
-
15
-
-
13244279966
-
An implementation of Chen & Han's shortest paths algorithm
-
B. Kaneva and J. O'Rourke. An implementation of Chen & Han's shortest paths algorithm. Proc. 12th Canadian Conf. Comput. Geom., 139-146, 2000. (http://www.cs.unb.ca/conf/cccg/eProceedings/).
-
(2000)
Proc. 12th Canadian Conf. Comput. Geom.
, pp. 139-146
-
-
Kaneva, B.1
O'Rourke, J.2
-
17
-
-
0029276335
-
A randomized linear-time algorithm to find minimum spanning trees
-
D. Karger, P. N. Klein, and R. E. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. J. ACM 42:321-328, 1995.
-
(1995)
J. ACM
, vol.42
, pp. 321-328
-
-
Karger, D.1
Klein, P.N.2
Tarjan, R.E.3
-
18
-
-
4544358283
-
Spectral partitioning, eigenvalue bounds, and circle packings or graphs of bounded genus
-
J. R. Keller. Spectral partitioning, eigenvalue bounds, and circle packings or graphs of bounded genus. Proc. 36th Annu. ACM Sympos. Theory Comput., 455-464, 2004.
-
(2004)
Proc. 36th Annu. ACM Sympos. Theory Comput.
, pp. 455-464
-
-
Keller, J.R.1
-
19
-
-
0029324858
-
Finding shortest paths on surfaces using level sets propogation
-
R. Kimmel, A. Amir, and A. M. Bruckstein. Finding shortest paths on surfaces using level sets propogation. IEEE Trans. PAMI 17:635-640, 1995.
-
(1995)
IEEE Trans. PAMI
, vol.17
, pp. 635-640
-
-
Kimmel, R.1
Amir, A.2
Bruckstein, A.M.3
-
20
-
-
0032555230
-
Computing geodesic paths on manifolds
-
R. Kimmel and J. A. Sethian. Computing geodesic paths on manifolds. Proc. Nat. Acad. Sci. 95(15):8431-8435, 1998.
-
(1998)
Proc. Nat. Acad. Sci.
, vol.95
, Issue.15
, pp. 8431-8435
-
-
Kimmel, R.1
Sethian, J.A.2
-
21
-
-
0034825856
-
Computing a canonical polygonal schema of an orientable triangulated surface
-
F. Lazarus, M. Pocchiola, G. Vegter, and A. Verroust. Computing a canonical polygonal schema of an orientable triangulated surface. Proc. 17th Annu. ACM Sympos. Comput. Geom., 80-89, 2001.
-
(2001)
Proc. 17th Annu. ACM Sympos. Comput. Geom.
, pp. 80-89
-
-
Lazarus, F.1
Pocchiola, M.2
Vegter, G.3
Verroust, A.4
-
22
-
-
0019144223
-
Properties of Gabriel graphs relevant to geographic variation research and clustering of points in the plane
-
D. W. Matula and R. R. Sokal. Properties of Gabriel graphs relevant to geographic variation research and clustering of points in the plane. Geogr. Anal. 12(3):205-222, 1980.
-
(1980)
Geogr. Anal.
, vol.12
, Issue.3
, pp. 205-222
-
-
Matula, D.W.1
Sokal, R.R.2
-
25
-
-
0002851510
-
Straightest geodesies on polyhedra
-
Springer Verlag
-
K. Polthier and M. Schmies. Straightest geodesies on polyhedra. Mathematical Visualization, 135-150, 1998. Springer Verlag.
-
(1998)
Mathematical Visualization
, pp. 135-150
-
-
Polthier, K.1
Schmies, M.2
-
26
-
-
0034705102
-
Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes
-
J. A. Sethian and A. Vladimirsky. Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes. Proc. Nat. Acad. Sci. 97(11):5699-5703, 2000.
-
(2000)
Proc. Nat. Acad. Sci.
, vol.97
, Issue.11
, pp. 5699-5703
-
-
Sethian, J.A.1
Vladimirsky, A.2
-
27
-
-
0036015943
-
Loki: Software for computing cut loci
-
R. Sinclair and M. Tanaka. Loki: Software for computing cut loci. Experiment. Math. 11(1):1-25, 2002.
-
(2002)
Experiment. Math.
, vol.11
, Issue.1
, pp. 1-25
-
-
Sinclair, R.1
Tanaka, M.2
-
29
-
-
20844441869
-
-
CBMS-NSF Regional Conference Series in Applied Mathematics Society for Industrial and Applied Mathematics, Philadelphia, PA
-
R. E. Tarjan. Data Structures and Network Algorithms. CBMS-NSF Regional Conference Series in Applied Mathematics 44. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983.
-
(1983)
Data Structures and Network Algorithms
, vol.44
-
-
Tarjan, R.E.1
-
30
-
-
0029373106
-
Efficient algorithms for globally optimal trajectories
-
J. N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control 40:1528-1538, 1995.
-
(1995)
IEEE Trans. Automatic Control
, vol.40
, pp. 1528-1538
-
-
Tsitsiklis, J.N.1
|