Campbell, Douglas; Higgins, John Minimal visibility graphs. (English) Zbl 0718.68095 Inf. Process. Lett. 37, No. 1, 49-53 (1991). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 68U05 PDFBibTeX XMLCite \textit{D. Campbell} and \textit{J. Higgins}, Inf. Process. Lett. 37, No. 1, 49--53 (1991; Zbl 0718.68095) Full Text: DOI
Tamassia, Roberto; Tollis, Ioannis G. Representations of graphs on a cylinder. (English) Zbl 0714.68060 SIAM J. Discrete Math. 4, No. 1, 139-149 (1991). MSC: 68R10 68U05 05C10 05C75 PDFBibTeX XMLCite \textit{R. Tamassia} and \textit{I. G. Tollis}, SIAM J. Discrete Math. 4, No. 1, 139--149 (1991; Zbl 0714.68060) Full Text: DOI Link
Ewacha, Kevin; Li, Weixuan; Rival, Ivan Order, genus, and diagram invariance. (English) Zbl 0737.06002 Order 8, No. 2, 107-113 (1991). MSC: 06A07 05C10 68Q25 68U05 PDFBibTeX XMLCite \textit{K. Ewacha} et al., Order 8, No. 2, 107--113 (1991; Zbl 0737.06002) Full Text: DOI
Ghosh, Subir Kumar; Mount, David M. An output-sensitive algorithm for computing visibility graphs. (English) Zbl 0768.68202 SIAM J. Comput. 20, No. 5, 888-910 (1991). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. K. Ghosh} and \textit{D. M. Mount}, SIAM J. Comput. 20, No. 5, 888--910 (1991; Zbl 0768.68202) Full Text: DOI
Tamassia, Roberto; Vitter, Jeffrey S. Parallel transitive closure and point location in planar structures. (English) Zbl 0736.68037 SIAM J. Comput. 20, No. 4, 708-725 (1991). MSC: 68W15 68R10 68Q25 68U05 PDFBibTeX XMLCite \textit{R. Tamassia} and \textit{J. S. Vitter}, SIAM J. Comput. 20, No. 4, 708--725 (1991; Zbl 0736.68037) Full Text: DOI Link
Pach, János; Sharir, Micha On vertical visibility in arrangements of segments and the queue size in the Bentley-Ottmann line sweeping algorithm. (English) Zbl 0735.68089 SIAM J. Comput. 20, No. 3, 460-470 (1991). MSC: 68U05 51M99 68Q25 05C99 PDFBibTeX XMLCite \textit{J. Pach} and \textit{M. Sharir}, SIAM J. Comput. 20, No. 3, 460--470 (1991; Zbl 0735.68089) Full Text: DOI