Boissonnat, Jean-Daniel; Dutta, Kunal; Ghosh, Arijit; Kolay, Sudeshna Kernelization of the subset general position problem in geometry. (English) Zbl 1441.68263 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 25, 13 p. (2017). MSC: 68U05 52B55 68Q27 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 25, 13 p. (2017; Zbl 1441.68263) Full Text: DOI
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette Computing largest circles separating two sets of segments. (English) Zbl 1074.68631 Int. J. Comput. Geom. Appl. 10, No. 1, 41-53 (2000). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 10, No. 1, 41--53 (2000; Zbl 1074.68631) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. (English) Zbl 0780.68109 Algorithmica 9, No. 4, 329-356 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Algorithmica 9, No. 4, 329--356 (1993; Zbl 0780.68109) Full Text: DOI
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Yvinec, Mariette Non-convex contour reconstruction. (English) Zbl 0717.68098 J. Symb. Comput. 10, No. 3-4, 225-252 (1990). MSC: 68U05 68Q25 68U99 PDFBibTeX XMLCite \textit{P. Alevizos} et al., J. Symb. Comput. 10, No. 3--4, 225--252 (1990; Zbl 0717.68098) Full Text: DOI
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P. An optimal algorithm for the boundary of a cell in a union of rays. (English) Zbl 0697.68030 Algorithmica 5, No. 4, 573-590 (1990). MSC: 68Q25 68U99 68R99 PDFBibTeX XMLCite \textit{P. Alevizos} et al., Algorithmica 5, No. 4, 573--590 (1990; Zbl 0697.68030) Full Text: DOI