Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces

DOI10.1007/PL00009383zbMath0917.68166OpenAlexW1990986646MaRDI QIDQ1275661

Joachim H. Rieger

Publication date: 8 August 1999

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009383

zbMATH Keywords

view graph

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Graph theory (including graph drawing) in computer science (68R10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A singly exponential stratification scheme for real semi-algebraic varieties and its applications
• On the number of views of polyhedral terrains
• New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
• A combinatorial description of knotted surfaces and their isotopies
• The singularities of a smooth \(n\)-manifold in \((2n-1)\)-space
• On the complexity and computation of view graphs of piecewise smooth algebraic surfaces
• On the Betti Numbers of Real Varieties

This page was built for publication: Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces