---
res:
  bibo_abstract:
  - This paper studies applications of envelopes of piecewise linear functions to
    problems in computational geometry. Among these applications we find problems
    involving hidden line/surface elimination, motion planning, transversals of polytopes,
    and a new type of Voronoi diagram for clusters of points. All results are either
    combinatorial or computational in nature. They are based on the combinatorial
    analysis in two companion papers [PS] and [E2] and a divide-and-conquer algorithm
    for computing envelopes described in this paper.@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Herbert
      foaf_name: Edelsbrunner, Herbert
      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: Micha
      foaf_name: Sharir, Micha
      foaf_surname: Sharir
  bibo_doi: 10.1007/BF02187733
  bibo_issue: '1'
  bibo_volume: 4
  dct_date: 1989^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/0179-5376
  - http://id.crossref.org/issn/1432-0444
  dct_language: eng
  dct_publisher: Springer@
  dct_title: 'The upper envelope of piecewise linear functions: Algorithms and applications@'
...