Lower Bounds for Geometrical and Physical Problems

DOI10.1137/S0097539793243338zbMath0864.68106MaRDI QIDQ5691291

Jürgen Sellen

Publication date: 28 January 1997

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

zbMATH Keywords

motion planning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies and applications (68U99) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Related Items (1)

On boundaries of highly visible spaces and applications

This page was built for publication: Lower Bounds for Geometrical and Physical Problems