---
res:
bibo_abstract:
- Motivated by a number of motion-planning questions, we investigate in this paper
some general topological and combinatorial properties of the boundary of the union
ofn regions bounded by Jordan curves in the plane. We show that, under some fairly
weak conditions, a simply connected surface can be constructed that exactly covers
this union and whose boundary has combinatorial complexity that is nearly linear,
even though the covered region can have quadratic complexity. In the case where
our regions are delimited by Jordan acrs in the upper halfplane starting and ending
on thex-axis such that any pair of arcs intersect in at most three points, we
prove that the total number of subarcs that appear on the boundary of the union
is only (n(n)), where(n) is the extremely slowly growing functional inverse of
Ackermann's function.@eng
bibo_authorlist:
- foaf_Person:
foaf_givenName: Herbert
foaf_name: Herbert Edelsbrunner
foaf_surname: Edelsbrunner
foaf_workInfoHomepage: http://www.librecat.org/personId=3FB178DA-F248-11E8-B48F-1D18A9856A87
orcid: 0000-0002-9823-6833
- foaf_Person:
foaf_givenName: Leonidas
foaf_name: Guibas, Leonidas
foaf_surname: Guibas
- foaf_Person:
foaf_givenName: John
foaf_name: Hershberger, John
foaf_surname: Hershberger
- foaf_Person:
foaf_givenName: János
foaf_name: Pach, János
foaf_surname: Pach
- foaf_Person:
foaf_givenName: Richard
foaf_name: Pollack, Richard
foaf_surname: Pollack
- foaf_Person:
foaf_givenName: Raimund
foaf_name: Seidel, Raimund
foaf_surname: Seidel
- foaf_Person:
foaf_givenName: Micha
foaf_name: Sharir, Micha
foaf_surname: Sharir
- foaf_Person:
foaf_givenName: Jack
foaf_name: Snoeyink, Jack
foaf_surname: Snoeyink
bibo_doi: 10.1007/BF02187745
bibo_issue: '1'
bibo_volume: 4
dct_date: 1989^xs_gYear
dct_publisher: Springer@
dct_title: On arrangements of Jordan arcs with three intersections per pair@
...