JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Re: Persistent Set (response to post by Egor) | Reply
I think you mean Point location problem.
There was a problem "Mushroom-picking sites" where you were given an arbitrary polygon without self intersections with 100,000 vertices and have to answer 100,000 point location queries (whether a given point belongs to the polygon or doesn't or is on boundary).
here (big archive) are the problem statement and tests: http://www.fpmi.bsu.by/sm.aspx?guid=13856
If this problem is of your interest, please, share you ideas about it.
Subject Author Date
Persistent Set Egor Apr 26, 2011 at 4:31 AM EDT
Re: Persistent Set indy256 Apr 27, 2011 at 4:55 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 5:25 AM EDT
Re: Persistent Set indy256 Apr 27, 2011 at 8:11 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 10:23 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 10:47 AM EDT
Re: Persistent Set pmachado Apr 27, 2011 at 10:59 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 1:31 PM EDT
Re: Persistent Set pmachado Apr 29, 2011 at 11:32 PM EDT
Re: Persistent Set mukel May 4, 2011 at 12:33 AM EDT
Re: Persistent Set joney_000 Feb 7, 2017 at 4:41 PM EST
RSS