Abstract
Given a set P of 2n colored points on a circle O, a configuration of P is a set B of n non-intersecting chords of O such that each chord passes through two points in P of the same color. Two configurations B1 and B2 of P are isotopic if we can move, enlarge, or shrink the chords in B1 (no two chords may contact each other during the process) so that the resulting configuration is identical to B2. We describe linear time algorithms for determining if P has a configuration and if P has at least two non-isotopic configurations.
| Original language | English |
|---|---|
| Pages (from-to) | 33-50 |
| Number of pages | 18 |
| Journal | Discrete Applied Mathematics |
| Volume | 59 |
| Issue number | 1 |
| DOIs | |
| State | Published - Apr 21 1995 |
Fingerprint
Dive into the research topics of 'On determining non-isotopic configurations of points on a circle'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver