Finding a maximum set of independent chords in a circle
From MaRDI portal
Publication:1186584
DOI10.1016/0020-0190(92)90262-TzbMath0743.68127MaRDI QIDQ1186584
Publication date: 28 June 1992
Published in: Information Processing Letters (Search for Journal in Brave)
combinatorial problems; computational geometry; maximum independent set; polygon decomposition; circle graph
68R05: Combinatorics in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work