Convex hull for intersections of random lines
-
Published:2005-01-01
Issue:Proceedings
Volume:DMTCS Proceedings vol. AD,...
Page:
-
ISSN:1365-8050
-
Container-title:Discrete Mathematics & Theoretical Computer Science
-
language:en
-
Short-container-title:
Author:
Berend Daniel,Braverman Vladimir
Abstract
International audience
The problem of finding the convex hull of the intersection points of random lines was studied in Devroye and Toussaint, 1993 and Langerman, Golin and Steiger, 2002, and algorithms with expected linear time were found. We improve the previous results of the model in Devroye and Toussaint, 1993 by giving a universal algorithm for a wider range of distributions.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
Discrete Mathematics and Combinatorics,General Computer Science,Theoretical Computer Science
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Weak convergence of the intersection point process of Poisson hyperplanes;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2022-05-01