Combinatorial complexity of signed discs

DOI10.1016/0925-7721(94)00026-XzbMath0851.68111OpenAlexW2081139305MaRDI QIDQ1917033

Diane L. Souvaine, Chee-Keng Yap

Publication date: 10 November 1996

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0925-7721(94)00026-x

zbMATH Keywords

combinatorial complexity

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• The complexity and construction of many faces in arrangements of lines and of segments
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• On the general motion-planning problem with two degrees of freedom

This page was built for publication: Combinatorial complexity of signed discs