The Expected Number of 3D Visibility Events Is Linear
From MaRDI portal
Publication:4441895
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
probabilistic analysiscomputational geometryexpected complexityvisibility complexthree-dimensional visibilityvisual events
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