Sorting under partial (interval order) information
In this paper we study how to efficiently order a set of imprecise points. In one dimension, the order of a set of points is their sorted order from low to high. A set of imprecise points in the preprocessing model consists of a set of $n$ uncertainty regions $\mathcal{R} = \{R_1, R_2, \ldots R_n \...
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Artigo |
| Langue: | Inglês |
| Publié: |
Carleton University
2024-11-01
|
| Collection: | Journal of Computational Geometry |
| Accès en ligne: | https://jocg.org/index.php/jocg/article/view/3924 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|