Combinatorial complexity of signed discs

DOI10.1007/3-540-57155-8_281zbMath1504.68268OpenAlexW160084347MaRDI QIDQ5060148

Diane L. Souvaine, Chee-Keng Yap

Publication date: 18 January 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-57155-8_281

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