Combinatorial complexity of signed discs

DOI10.1016/0925-7721(94)00026-XMaRDI QIDQ1917033zbMATH OpenOpenAlexFDO

Authors Diane L. Souvaine, Chee K. 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)

Recommendations

• Combinatorial complexity of signed discs
• On arrangements of Jordan arcs with three intersections per pair
• On the number of regular vertices of the union of Jordan regions
• The combinatorial and topological complexity of a single cell

Cites work

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

Cited in

(2)

• The signed and minus k-subdomination numbers of comets
• Combinatorial complexity of signed discs

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

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