Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Discrete & computational geometry 17 (1997), S. 287-306 
    ISSN: 1432-0444
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract. Let B be a finite pseudodisk collection in the plane. By the principle of inclusion—exclusion, the area or any other measure of the union is $$ \mu\left( {{\bigcup}{\}}, B \right) = \sum_{{\sigma} \in 2^B-\{\emptyset\}} (-1)^{{\rm card\,}{\simplex}-1} \mu\left(\bigcap {\sigma}\right). $$ We show the existence of a two-dimensional abstract simplicial complex, ${{\cal X}} \subseteq 2^B$ , so the above relation holds even if ${\cal X}$ is substituted for 2 B . In addition, ${\cal X}$ can be embedded in R 2 so its underlying space is homotopy equivalent to ${\rm int\,}{\union\,{B}}$ , and the frontier of ${\cal X}$ is isomorphic to the nerve of the set of boundary contributions.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Discrete & computational geometry 18 (1997), S. 397-420 
    ISSN: 1432-0444
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract. We give fast and efficient methods for constructing ε-nets and ε-approximations for range spaces with bounded VC-exponent. These combinatorial structures have wide applicability to geometric partitioning problems, which are often used in divide-and-conquer constructions in computational geometry algorithms. In addition, we introduce a new deterministic set approximation for range spaces with bounded VC-exponent, which we call the δ-relative ε-approximation, and we show how such approximations can be efficiently constructed in parallel. To demonstrate the utility of these constructions we show how they can be used to solve the linear programming problem in ${\Bbb R}^d$ deterministically in $O((\log\log n)^d)$ time using linear work in the PRAM model of computation, for any fixed constant d. Our method is developed for the CRCW variant of the PRAM parallel computation model, and can be easily implemented to run in $O(\log n(\log\log n)^{d-1})$ time using linear work on an EREW PRAM.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Digestive diseases and sciences 3 (1958), S. 232-241 
    ISSN: 1573-2568
    Source: Springer Online Journal Archives 1860-2000
    Topics: Medicine
    Notes: Summary Gastric lipomas are among the rare benign tumors of the stomach. Only 54 cases appear in the English literature. We have reported a case of such a tumor and have discussed pertinent clinical, pathologic, and radiologic features.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...