{"product_id":"depth-crossings-and-conflicts-in-discrete-geometry-paperback","title":"Depth, Crossings and Conflicts in Discrete Geometry - Paperback","description":"\u003cdiv\u003e\u003cp style=\"text-align: right;\"\u003e\u003ca href=\"https:\/\/reportcopyrightinfringement.com\/\" target=\"_blank\" rel=\"nofollow\"\u003e\u003cb\u003eReport copyright infringement\u003c\/b\u003e\u003c\/a\u003e\u003c\/p\u003e\u003c\/div\u003e\u003cp\u003eby \u003cb\u003eMarek Sulovsk 'Y\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003eDiscrete 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.\u003c\/p\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 190\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 0.48 x 8.04 x 5.68 IN\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e February 19, 2014\u003c\/div\u003e\n            ","brand":"BooksCloud","offers":[{"title":"Default Title","offer_id":46661705040069,"sku":"9783832531195","price":108.09,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0757\/6718\/5605\/files\/8vhSXBS5f89783832531195.webp?v=1785907827","url":"https:\/\/selloorium.com\/products\/depth-crossings-and-conflicts-in-discrete-geometry-paperback","provider":"Selloorium","version":"1.0","type":"link"}