×

zbMATH — the first resource for mathematics

Randomized external-memory algorithms for line segment intersection and other geometric problems. (English) Zbl 1074.68669

MSC:
68W20 Randomized algorithms
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1145/48529.48535
[2] Arge L., LNCS 979 pp 295– (1995)
[3] DOI: 10.1137/S0097539796260321 · Zbl 0945.68188
[4] DOI: 10.1007/BF02573985 · Zbl 0786.68091
[5] DOI: 10.1145/147508.147511 · Zbl 0799.68191
[6] DOI: 10.1007/BF02122778 · Zbl 0715.68036
[7] DOI: 10.1142/S0218195992000081 · Zbl 0762.68062
[8] DOI: 10.1007/BF02187740 · Zbl 0681.68060
[9] Crauser A., LNCS 1668 pp 228– (1999)
[10] Cromp R. F., CESDIS TR- 93 pp 75– (1993)
[11] DOI: 10.1007/PL00014417 · Zbl 0882.68143
[12] DOI: 10.1145/301970.301973 · Zbl 1065.68518
[13] Gibson G. A., ACM Computing Surveys pp 28– (1996)
[14] DOI: 10.1007/BF02187876 · Zbl 0619.68056
[15] DOI: 10.1007/BF02574697 · Zbl 0765.68210
[16] DOI: 10.1006/jagm.1996.0027 · Zbl 0845.68111
[17] DOI: 10.1145/204865.204889
[18] DOI: 10.1007/BF02293052 · Zbl 0752.68045
[19] Nodine M. H., J. A CM ( pp 919– (1995)
[20] DOI: 10.1109/2.268880 · Zbl 05088035
[21] DOI: 10.1137/0221031 · Zbl 0761.68100
[22] DOI: 10.1007/978-3-642-58043-7_3
[23] DOI: 10.1007/BF01185207 · Zbl 0917.68085
[24] DOI: 10.1016/0022-0000(89)90046-9 · Zbl 0693.10026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.