-
1
-
-
4544224180
-
Space-efficient geometric divide-and-conquer algorithms
-
Bose, P., Maheshwari, A., Morin, P., Morrison, J., Smid, M., and Vahrenhold, J. Space-efficient geometric divide-and-conquer algorithms. In Proc. 20th European Workshop on Computational Geometry (2004).
-
(2004)
Proc. 20th European Workshop on Computational Geometry
-
-
Bose, P.1
Maheshwari, A.2
Morin, P.3
Morrison, J.4
Smid, M.5
Vahrenhold, J.6
-
2
-
-
35048875720
-
Spaceefficient algorithms for computing the convex hull of a simple polygonal line in linear time
-
In Proc. Latin American Theoretical Informatics
-
Brönnimann, H., and Chan, T. M. Spaceefficient algorithms for computing the convex hull of a simple polygonal line in linear time. In Proc. Latin American Theoretical Informatics (2004), vol. 2976 of Lect. Notes of Comp. Sci., pp. 162-171.
-
(2004)
Lect. Notes of Comp. Sci.
, vol.2976
, pp. 162-171
-
-
Brönnimann, H.1
Chan, T.M.2
-
3
-
-
4544357053
-
Towards in-place geometric algorithms and data structures
-
Brönnimann, H., Chan, T. M., and Chen, E. Y. Towards in-place geometric algorithms and data structures. In Proc. 20th Sympos. on Comput. Geom. (2004), pp. 239-246.
-
(2004)
Proc. 20th Sympos. on Comput. Geom.
, pp. 239-246
-
-
Brönnimann, H.1
Chan, T.M.2
Chen, E.Y.3
-
4
-
-
84937414398
-
Space-efficient planar convex hull algorithms
-
Brönnimann, H., Iacono, J., Katajainen, J., Morin, P., Morrison, J., and Toussaint, G. Space-efficient planar convex hull algorithms. In Proc. Latin American Theoretical Informatics (2002), pp. 494-507.
-
(2002)
Proc. Latin American Theoretical Informatics
, pp. 494-507
-
-
Brönnimann, H.1
Iacono, J.2
Katajainen, J.3
Morin, P.4
Morrison, J.5
Toussaint, G.6
-
7
-
-
0020190929
-
A. An introduction to three algorithms for sorting in situ
-
Dijkstra, E. W., and van Gasteren, A. An introduction to three algorithms for sorting in situ. Information Processing Letters 15(3) (1982), 129-134.
-
(1982)
Information Processing Letters
, vol.15
, Issue.3
, pp. 129-134
-
-
Dijkstra, E.W.1
Van Gasteren2
-
8
-
-
51249161526
-
Iterated nearest neighbors and finding minimal polytopes
-
Eppstein, D., and Erickson, J. Iterated nearest neighbors and finding minimal polytopes. Discrete & Computational Geometry 11 (1994), 321-350.
-
(1994)
Discrete & Computational Geometry
, vol.11
, pp. 321-350
-
-
Eppstein, D.1
Erickson, J.2
-
9
-
-
35248884409
-
Optimal worst-case operations for implicit cache-oblivious search trees
-
In Proc. 8th Workshop on Algorithms and Data Structures
-
Franceschini, G., and Grossi, R. Optimal worst-case operations for implicit cache-oblivious search trees. In Proc. 8th Workshop on Algorithms and Data Structures (2003), vol. 2748 of Lect. Notes of Comp. Sci.
-
(2003)
Lect. Notes of Comp. Sci
, vol.2748
-
-
Franceschini, G.1
Grossi, R.2
-
10
-
-
85030641175
-
Implicit selection
-
In 1st Scandinavian Workshop on Algorithm Theory, Springer-Verlag
-
Lai, T. W., and Wood, D. Implicit selection. In 1st Scandinavian Workshop on Algorithm Theory (1988), vol. 318 of Lect. Notes of Comp. Sci., Springer-Verlag, pp. 14-23.
-
(1988)
Lect. Notes of Comp. Sci.
, vol.318
, pp. 14-23
-
-
Lai, T.W.1
Wood, D.2
-
11
-
-
38249040663
-
An implicit data structure supporting insertion, deletion, and search in O(log2 n) time
-
Munro, J. I. An implicit data structure supporting insertion, deletion, and search in O(log2 n) time. J. Comput. Sys. Sci. 33 (1986), 66-74.
-
(1986)
J. Comput. Sys. Sci.
, vol.33
, pp. 66-74
-
-
Munro, J.I.1
-
12
-
-
0026406169
-
New upper bounds in klee's measure problem
-
Overmars, M. H., and Yap, C.-K. New upper bounds in klee's measure problem. SIAM J. Comput. 20(6) (1991), 1034-1045.
-
(1991)
SIAM J. Comput.
, vol.20
, Issue.6
, pp. 1034-1045
-
-
Overmars, M.H.1
Yap, C.-K.2
-
14
-
-
0038299747
-
Optimal stable merging
-
Symvonis, A. Optimal stable merging. The Computer Journal 38(8) (1995), 681-690.
-
(1995)
The Computer Journal
, vol.38
, Issue.8
, pp. 681-690
-
-
Symvonis, A.1
|