Non-crossing matchings of points with geometric objects
Given an ordered set of points and an ordered set of geometric objects in the plane, we are interested in finding a non-crossing matching between point-object pairs. In this paper, we address the algorithmic problem of determining whether a non-crossing matching exists between a given point-object p...
Main Authors: | , , , , , , , , , , , , |
---|---|
Other Authors: | , |
Format: | Article |
Language: | English |
Published: |
Elsevier,
2015-11-23T13:33:29Z.
|
Subjects: | |
Online Access: | Get fulltext |