The Expected Number of 3D Visibility Events Is Linear

DOI10.1137/S0097539702419662zbMath1041.68107OpenAlexW2043913766MaRDI QIDQ4441895

Sylvain Lazard, Vida Dujmović, Xavier Goaoc, Olivier Devillers, Hazel Everett, Sylvain Petitjean, Hyeon-Suk Na

Publication date: 8 January 2004

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539702419662

zbMATH Keywords

probabilistic analysiscomputational geometryexpected complexityvisibility complexthree-dimensional visibilityvisual events

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Visibility and its dynamics in a PDE based implicit framework ⋮ On the complexity of sets of free lines and line segments among balls in three dimensions ⋮ ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX

This page was built for publication: The Expected Number of 3D Visibility Events Is Linear