Download Optimization and approximation on systems of geometric by van Leeuwen E. PDF

By van Leeuwen E.

Show description

Read or Download Optimization and approximation on systems of geometric objects PDF

Similar geometry and topology books

Introduction a la Topologie

Ce cours de topologie a été dispensé en licence à l'Université de Rennes 1 de 1999 à 2002. Toutes les buildings permettant de parler de limite et de continuité sont d'abord dégagées, puis l'utilité de l. a. compacité pour ramener des problèmes de complexité infinie à l'étude d'un nombre fini de cas est explicitée.

Spaces of Constant Curvature

This booklet is the 6th version of the vintage areas of continuing Curvature, first released in 1967, with the former (fifth) version released in 1984. It illustrates the excessive measure of interaction among team thought and geometry. The reader will enjoy the very concise remedies of riemannian and pseudo-riemannian manifolds and their curvatures, of the illustration conception of finite teams, and of symptoms of contemporary development in discrete subgroups of Lie teams.

Additional resources for Optimization and approximation on systems of geometric objects

Example text

The mixing of both object types is not considered here. Hence we restrict to cs ∈ int(s). We can easily determine which objects are scalable and which are not. An object s is said to be strongly star-shaped if there is a point ts ∈ int(s) such that for any point p ∈ s the straight line segment ts p is contained in s, but does not contain any point of bd(s), except possibly p. 3 An object s is scalable if and only if it is strongly starshaped. Proof: Suppose that s is scalable and has scaling point cs .

6, we think of -separated as being a slightly more general notion, since the property of being -separated is invariant under a scaling of the space. 32 Chapter 4. Geometric Intersection Graphs and Their Representation We now show that any intersection graph of scalable objects has an separated representation. 7 For a family A of closed scalable objects, any A-intersection graph has an -separated representation for some > 0. Proof: Let G be an A-intersection graph and S any representation of G. We prove that S can be turned into an -separated representation of G.

5 can be proved for intersection graphs of other scalable objects. In particular, we conjecture that similar techniques apply to intersection graphs of (unit) regular hexagons. Finally, observe that for the results in this section it does not matter if the disks or squares are open or closed. 2 From Separation to Representation The above theorems were quite specific to the object type. We can prove that the converse holds in a more general setting. In the following, let zs denote the size of an object s.

Download PDF sample

Rated 4.27 of 5 – based on 46 votes