ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On piercing (pseudo)lines and boxes

Bharadwaj, Subramanya BV and Rao, Chintan H and Ashok, Pradeesha and Govindarajan, Sathish (2012) On piercing (pseudo)lines and boxes. In: 24th Canadian Conference on Computational Geometry, August 8-10, 2012, Charlottetown, Prince Edward Island, Canada.

[img] PDF
Cana_Conf_Comp_Geom_1_2012.pdf - Published Version
Restricted to Registered users only

Download (240kB) | Request a copy
Official URL: http://www.pims.math.ca/scientific-event/120808-2c...


We say a family of geometric objects C has (l;k)-property if every subfamily C0C of cardinality at most lisk- piercable. In this paper we investigate the existence of g(k;d)such that if any family of objects C in Rd has the (g(k;d);k)-property, then C is k-piercable. Danzer and Gr̈ unbaum showed that g(k;d)is infinite for fami-lies of boxes and translates of centrally symmetric convex hexagons. In this paper we show that any family of pseudo-lines(lines) with (k2+k+ 1;k)-property is k-piercable and extend this result to certain families of objects with discrete intersections. This is the first positive result for arbitrary k for a general family of objects. We also pose a relaxed ver-sion of the above question and show that any family of boxes in Rd with (k2d;k)-property is 2dk- piercable.

Item Type: Conference Paper
Publisher: Pacific Institute for the Mathematical Sciences
Additional Information: Copyright of this article belongs to Pacific Institute for the Mathematical Sciences.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 08 Nov 2013 05:17
Last Modified: 08 Nov 2013 05:17
URI: http://eprints.iisc.ac.in/id/eprint/47724

Actions (login required)

View Item View Item