-
2
-
-
0001848776
-
Geometric range searching and its relatives
-
B. Chazelle, J. E. Goodman, and R. Pollack, editors, American Mathematical Society
-
Pankaj K. Agarwal and Jeff Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, pages 1-56. American Mathematical Society, 1999.
-
(1999)
Advances in Discrete and Computational Geometry
, pp. 1-56
-
-
Agarwal, P.K.1
Erickson, J.2
-
3
-
-
51249167141
-
-
Pankaj K. Agarwal and Jirí Matoušek. On range searching with semialgebraic sets. Discrete & Computational Geometry, 11:393-418, 1994. See also MFCS'92.
-
Pankaj K. Agarwal and Jirí Matoušek. On range searching with semialgebraic sets. Discrete & Computational Geometry, 11:393-418, 1994. See also MFCS'92.
-
-
-
-
4
-
-
1542401272
-
-
Pankaj K. Agarwal and Marc J. van Kreveld. Connected component and simple polygon intersection searching. Algorithmica, 15(6):626-660,1996. See also WADS'93.
-
Pankaj K. Agarwal and Marc J. van Kreveld. Connected component and simple polygon intersection searching. Algorithmica, 15(6):626-660,1996. See also WADS'93.
-
-
-
-
5
-
-
0000445027
-
-
Noga Alon, Raphael Yuster, and Uri Zwick. Finding and counting given length cycles. Algorithmica, 17(3):209-223, 1997. See also ESA'94.
-
Noga Alon, Raphael Yuster, and Uri Zwick. Finding and counting given length cycles. Algorithmica, 17(3):209-223, 1997. See also ESA'94.
-
-
-
-
7
-
-
33244459166
-
A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries
-
Timothy M. Chan. A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. In Proc 17th ACM/SIAM Symposium on Discrete Algorithms (SODA), pages 1196-1202, 2006.
-
(2006)
Proc 17th ACM/SIAM Symposium on Discrete Algorithms (SODA)
, pp. 1196-1202
-
-
Chan, T.M.1
-
8
-
-
85023205150
-
-
Don Coppersmith and Shmuel Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9(3):251-280, 1990. See also STOC'87.
-
Don Coppersmith and Shmuel Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9(3):251-280, 1990. See also STOC'87.
-
-
-
-
9
-
-
20444469606
-
-
Camil Demetrescu and Giuseppe F. Italiano. A new approach to dynamic all pairs shortest paths. Journal of the ACM, 51(6):968-992, 2004. See also STOC'03.
-
Camil Demetrescu and Giuseppe F. Italiano. A new approach to dynamic all pairs shortest paths. Journal of the ACM, 51(6):968-992, 2004. See also STOC'03.
-
-
-
-
11
-
-
57949109485
-
-
See also FOCS'00
-
See also FOCS'00.
-
-
-
-
12
-
-
51249166505
-
Dynamic Euclidean minimum spanning trees and extrema of binary functions
-
David Eppstein. Dynamic Euclidean minimum spanning trees and extrema of binary functions. Discrete & Computational Geometry, 13:111-122, 1995.
-
(1995)
Discrete & Computational Geometry
, vol.13
, pp. 111-122
-
-
Eppstein, D.1
-
14
-
-
0022162576
-
Data structures for on-line updating of minimum, spanning trees, with applications
-
Greg N. Frederickson. Data structures for on-line updating of minimum, spanning trees, with applications. SIAM Journal on Computing, 14(4):781-798, 1985.
-
(1985)
SIAM Journal on Computing
, vol.14
, Issue.4
, pp. 781-798
-
-
Frederickson, G.N.1
-
15
-
-
57949091589
-
-
See also STOC'83
-
See also STOC'83.
-
-
-
-
16
-
-
0005369070
-
Dynamically switching vertices in planar graphs
-
Daniele Frigioni and Giuseppe F. Italiano. Dynamically switching vertices in planar graphs. Algorithmica, 28(1):76-103, 2000.
-
(2000)
Algorithmica
, vol.28
, Issue.1
, pp. 76-103
-
-
Frigioni, D.1
Italiano, G.F.2
-
17
-
-
57949100671
-
-
See also ESA'97
-
See also ESA'97.
-
-
-
-
18
-
-
0035608747
-
-
Leonidas J. Guibas, John Hershberger, Subhash Suri, and Li Zhang. Kinetic connectivity for unit disks. Discrete & Computational Geometry, 25(4):591-610, 2001. See also SoCG'00.
-
Leonidas J. Guibas, John Hershberger, Subhash Suri, and Li Zhang. Kinetic connectivity for unit disks. Discrete & Computational Geometry, 25(4):591-610, 2001. See also SoCG'00.
-
-
-
-
19
-
-
84936356756
-
Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques
-
Leonidas J. Guibas, M. H. Overmars, and Micha Sharir. Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques. In Proc. 1st Scandinavian Workshop on Algorithm Theory (SWAT), pages 64-73, 1988.
-
(1988)
Proc. 1st Scandinavian Workshop on Algorithm Theory (SWAT)
, pp. 64-73
-
-
Guibas, L.J.1
Overmars, M.H.2
Sharir, M.3
-
20
-
-
0000538343
-
-
Monika Rauch Henzinger and Valerie King. Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Journal of the ACM, 46(4):502-516, 1999. See also STOC'95.
-
Monika Rauch Henzinger and Valerie King. Randomized fully dynamic graph algorithms with polylogarithmic time per operation. Journal of the ACM, 46(4):502-516, 1999. See also STOC'95.
-
-
-
-
21
-
-
0032683170
-
-
John Hershberger and Subhash Suri. Kinetic connectivity of rectangles. In Proc. 15th ACM Symposium on Computational Geometry (SoCG), pages 237-246, 1999.
-
John Hershberger and Subhash Suri. Kinetic connectivity of rectangles. In Proc. 15th ACM Symposium on Computational Geometry (SoCG), pages 237-246, 1999.
-
-
-
-
23
-
-
0012532065
-
-
Jacob Holm, Kristian de Lichtenberg, and Mikkel Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. Journal of the ACM, 48(4):723-760, 2001. See also STOC'98.
-
Jacob Holm, Kristian de Lichtenberg, and Mikkel Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. Journal of the ACM, 48(4):723-760, 2001. See also STOC'98.
-
-
-
-
24
-
-
0000559550
-
Fast rectangular matrix multiplication and applications
-
Xiaohan Huang and Victor Y. Pan. Fast rectangular matrix multiplication and applications. Journal of Complexity, 14(2):257-299, 1998.
-
(1998)
Journal of Complexity
, vol.14
, Issue.2
, pp. 257-299
-
-
Huang, X.1
Pan, V.Y.2
-
25
-
-
0020195064
-
Finding connected components of an intersection graph of squares in the Euclidean plane
-
Hiroshi Imai. Finding connected components of an intersection graph of squares in the Euclidean plane. Information Processing Letters, 15(3): 125-128, 1982.
-
(1982)
Information Processing Letters
, vol.15
, Issue.3
, pp. 125-128
-
-
Imai, H.1
-
26
-
-
0005256455
-
Finding the connected, components and a maximum clique of an intersection graph of rectangles in the plane
-
Hiroshi Imai and Takao Asano. Finding the connected, components and a maximum clique of an intersection graph of rectangles in the plane. Journal of Algorithms, 4(4):310-323, 1983.
-
(1983)
Journal of Algorithms
, vol.4
, Issue.4
, pp. 310-323
-
-
Imai, H.1
Asano, T.2
-
27
-
-
57949087979
-
-
Alon Itai and Michael Rodeh. Finding a minimum circuit in a graph. SIAM Journal on Computing, 7(4):413-423, 1978. See also STOC'77.
-
Alon Itai and Michael Rodeh. Finding a minimum circuit in a graph. SIAM Journal on Computing, 7(4):413-423, 1978. See also STOC'77.
-
-
-
-
28
-
-
0032606988
-
Fully dynamic algorithms for maintaining allpairs shortest paths and transitive closure in digraphs
-
Valerie King. Fully dynamic algorithms for maintaining allpairs shortest paths and transitive closure in digraphs. In Proc 40th IEEE Symposium on Foundations of Computer Science (FOCS), pages 81-91, 1999.
-
(1999)
Proc 40th IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 81-91
-
-
King, V.1
-
29
-
-
23844435717
-
-
Valerie King and Garry Sagert. A fully dynamic algorithm for maintaining the transitive closure. Journal of Computer and System Sciences, 65(1):150-167, 2002. See also STOC99.
-
Valerie King and Garry Sagert. A fully dynamic algorithm for maintaining the transitive closure. Journal of Computer and System Sciences, 65(1):150-167, 2002. See also STOC99.
-
-
-
-
30
-
-
0029291226
-
On computing connected, components of line segments
-
Mario Alberto López and Ramakrishna Thurimella. On computing connected, components of line segments. IEEE Transactions on Computers, 44(4):597-601, 1995.
-
(1995)
IEEE Transactions on Computers
, vol.44
, Issue.4
, pp. 597-601
-
-
Alberto López, M.1
Thurimella, R.2
-
31
-
-
21144462806
-
-
Jirí Matoušek. Efficient partition trees. Discrete & Computational Geometry, 8:315-334, 1992. See also SoCG'91.
-
Jirí Matoušek. Efficient partition trees. Discrete & Computational Geometry, 8:315-334, 1992. See also SoCG'91.
-
-
-
-
32
-
-
51249161633
-
Range searching with efficient hierarchical cuttings
-
Jirí Matoušek. Range searching with efficient hierarchical cuttings. Discrete & Computational Geometry, 10(2): 157-182, 1993.
-
(1993)
Discrete & Computational Geometry
, vol.10
, Issue.2
, pp. 157-182
-
-
Matoušek, J.1
-
33
-
-
33747197541
-
-
Mihai Pǎtraşcu and Erik D. Demaine. Logarithmic lower bounds in the cell-probe model. SIAM Journal on Computing, 35(4):932-963, 2006. See also SODA'04 and STOC'04.
-
Mihai Pǎtraşcu and Erik D. Demaine. Logarithmic lower bounds in the cell-probe model. SIAM Journal on Computing, 35(4):932-963, 2006. See also SODA'04 and STOC'04.
-
-
-
-
35
-
-
4544278504
-
A fully dynamic reachability algorithm for directed graphs with an almost linear update time
-
Liam Roditty and Uri Zwick. A fully dynamic reachability algorithm for directed graphs with an almost linear update time. In Proc. 36th ACM Symposium on Theory of Computing (STOC), pages 184-191, 2004.
-
(2004)
Proc. 36th ACM Symposium on Theory of Computing (STOC)
, pp. 184-191
-
-
Roditty, L.1
Zwick, U.2
-
38
-
-
34848821960
-
Worst-case update times for fully-dynamic all-pairs shortest paths
-
Mikkel Thorup. Worst-case update times for fully-dynamic all-pairs shortest paths. In Proc. 37th ACM Symposium on Theory of Computing (STOC), pages 112-119, 2005.
-
(2005)
Proc. 37th ACM Symposium on Theory of Computing (STOC)
, pp. 112-119
-
-
Thorup, M.1
-
39
-
-
33847368912
-
-
Mikkel Thorup. Fully-dynamic min-cut. Combinatorica, 27(1):91-127, 2007. See also STOC'01.
-
Mikkel Thorup. Fully-dynamic min-cut. Combinatorica, 27(1):91-127, 2007. See also STOC'01.
-
-
-
-
40
-
-
1842540260
-
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming
-
Raphael Yuster and Uri Zwick. Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. In Proc. 15th ACM/SIAM Symposium on Discrete Algorithms (SODA), pages 254-260, 2004.
-
(2004)
Proc. 15th ACM/SIAM Symposium on Discrete Algorithms (SODA)
, pp. 254-260
-
-
Yuster, R.1
Zwick, U.2
-
41
-
-
34250883179
-
Fast sparse matrix multiplication
-
See all ESA'04
-
Raphael Yuster and Uri Zwick. Fast sparse matrix multiplication. ACM Transactions on Algorithms, 1(1):2-13, 2005. See all ESA'04.
-
(2005)
ACM Transactions on Algorithms
, vol.1
, Issue.1
, pp. 2-13
-
-
Yuster, R.1
Zwick, U.2
|