Wang, Yusu Approximating nearest neighbor among triangles in convex position. (English) Zbl 1191.68876 Inf. Process. Lett. 108, No. 6, 379-385 (2008). MSC: 68W25 68U05 PDFBibTeX XMLCite \textit{Y. Wang}, Inf. Process. Lett. 108, No. 6, 379--385 (2008; Zbl 1191.68876) Full Text: DOI
Efrat, A.; Sharir, M. A near-linear algorithm for the planar segment-center problem. (English) Zbl 0868.68112 Discrete Comput. Geom. 16, No. 3, 239-257 (1996). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{A. Efrat} and \textit{M. Sharir}, Discrete Comput. Geom. 16, No. 3, 239--257 (1996; Zbl 0868.68112) Full Text: DOI
Rubinfeld, R. Designing checkers for programs that run in parallel. (English) Zbl 0843.68042 Algorithmica 15, No. 4, 287-301 (1996). MSC: 68W15 PDFBibTeX XMLCite \textit{R. Rubinfeld}, Algorithmica 15, No. 4, 287--301 (1996; Zbl 0843.68042) Full Text: DOI
Tamassia, R.; Vitter, J. S. Optimal cooperative search in fractional cascaded data structures. (English) Zbl 0840.68033 Algorithmica 15, No. 2, 154-171 (1996). MSC: 68P10 68P05 68Q10 PDFBibTeX XMLCite \textit{R. Tamassia} and \textit{J. S. Vitter}, Algorithmica 15, No. 2, 154--171 (1996; Zbl 0840.68033) Full Text: DOI
Amato, N. M.; Preparata, F. P. A time-optimal parallel algorithm for three-dimensional convex hulls. (English) Zbl 0833.68056 Algorithmica 14, No. 2, 169-182 (1995). MSC: 68W15 PDFBibTeX XMLCite \textit{N. M. Amato} and \textit{F. P. Preparata}, Algorithmica 14, No. 2, 169--182 (1995; Zbl 0833.68056) Full Text: DOI
Subramanian, S.; Tamassia, R.; Vitter, J. S. An efficient parallel algorithm for shortest paths in planar layered digraphs. (English) Zbl 0834.68041 Algorithmica 14, No. 4, 322-339 (1995). MSC: 68W15 68Q25 68R10 PDFBibTeX XMLCite \textit{S. Subramanian} et al., Algorithmica 14, No. 4, 322--339 (1995; Zbl 0834.68041) Full Text: DOI
He, Xin An efficient parallel algorithm for finding rectangular duals of plane triangular graphs. (English) Zbl 0826.68061 Algorithmica 13, No. 6, 553-572 (1995). MSC: 68W15 PDFBibTeX XMLCite \textit{X. He}, Algorithmica 13, No. 6, 553--572 (1995; Zbl 0826.68061) Full Text: DOI
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre Bipolar orientations revisited. (English) Zbl 0830.05023 Discrete Appl. Math. 56, No. 2-3, 157-179 (1995). Reviewer: J.Širáň (Burlington / Vermont) MSC: 05C10 05C85 05C75 05C40 05C15 PDFBibTeX XMLCite \textit{H. de Fraysseix} et al., Discrete Appl. Math. 56, No. 2--3, 157--179 (1995; Zbl 0830.05023) Full Text: DOI
Kao, Ming-Yang; Klein, Philip N. Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs. (English) Zbl 0795.68086 J. Comput. Syst. Sci. 47, No. 3, 459-500 (1993). MSC: 68W15 68R10 68Q25 PDFBibTeX XMLCite \textit{M.-Y. Kao} and \textit{P. N. Klein}, J. Comput. Syst. Sci. 47, No. 3, 459--500 (1993; Zbl 0795.68086) Full Text: DOI
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash Selecting distances in the plane. (English) Zbl 0778.68085 Algorithmica 9, No. 5, 495-514 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Algorithmica 9, No. 5, 495--514 (1993; Zbl 0778.68085) Full Text: DOI