ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX

DOI10.1142/S0218195907002380zbMATH Open1145.65012MaRDI QIDQ5386746FDOQ5386746

Authors: Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang 

Publication date: 14 May 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• The Expected Number of 3D Visibility Events Is Linear
• THE VISIBILITY COMPLEX
• Intersections with random geometric objects
• scientific article; zbMATH DE number 1182918
• The complexity of the outer face in arrangements of random segments

zbMATH Keywords

sizeasymptotic behaviorfree bitangents2D visibility complexrandomly distributed objects

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Dense packings of congruent circles in a circle
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Topologically sweeping visibility complexes via pseudotriangulations
• Ray shooting on triangles in 3-space
• The Expected Number of 3D Visibility Events Is Linear
• Title not available (Why is that?)

Cited In (1)

• The Expected Number of 3D Visibility Events Is Linear

This page was built for publication: ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5386746)