First Page | Document Content | |
---|---|---|
Date: 2011-08-06 04:11:16Segment tree Line segment intersection Point location Sweep line algorithm Delaunay triangulation Computational geometry Differential topology Algebraic topology Fiber bundles Geometry Mathematics Binary trees | CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗Add to Reading ListSource URL: www.cccg.caDownload Document from Source WebsiteFile Size: 275,79 KBShare Document on Facebook |