MENÜ MENÜ  

cover

Depth, Crossings and Conflicts in Discrete Geometry

Marek Sulovský

ISBN 978-3-8325-3119-5
190 Seiten, Erscheinungsjahr: 2012
Preis: 36.00 €
Depth, Crossings and Conflicts in Discrete Geometry
Discrete geometry has been among the fastest growing fields of mathematics in the last decades. One of the most fascinating objects studied in discrete geometry are k-sets. Not only are they extremely difficult to understand but they also play an important role in estimating the running time of several geometric algorithms.

This thesis presents developments in three areas related to k-sets. First, it examines the circle containment problem of Urrutia and Neumann-Lara and reveals its relationships to geometric partitioning problems and centre regions. Next, it investigates k-sets in low dimensions and generalises the k-edge crossing identity of Andrzejak et al. to the sphere. Last, it studies conflict-free colourings of geometric hypergraphs and extends many results on this topic to more restrictive list colouring variants.


Wollen auch Sie Ihre Dissertation veröffentlichen?

cover cover cover cover cover cover cover cover cover
Keywords:
  • discrete geometry
  • center point
  • k-set
  • crossing identity
  • conflict-free coloring

KAUFOPTIONEN

36.00 €
auf Lager
Versandkostenfrei innerhalb Deutschlands

34.50 €
46.00 €
50.00 €

(D) = innerhalb Deutschlands
(W) = außerhalb Deutschlands

Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (Bundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. Bundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de