Order Types and Visibility types of Configurations of Disjoint Convex Plane Sets (Extented Abstract) (1994)
| Citations: | 5 - 3 self |
BibTeX
@MISC{Pocchiola94ordertypes,
author = {Michel Pocchiola and Gert Vegter},
title = {Order Types and Visibility types of Configurations of Disjoint Convex Plane Sets (Extented Abstract)},
year = {1994}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce the notions of order type (or: dual arrangement) and visibility type (or: tangent visibility graph) for configurations of disjoint convex sets in the plane. We develop optimal algorithms for computing and sweeping the order type, and also give a worst case optimal algorithm for computing the tangent visibility graph. The methods are based on a relation, introduced in this paper, between configurations of disjoint convex sets and arrangements of pseudolines. Finally we give enumeration results for the number of distinct order and visibility types.
