体味几何之趣,领悟算法之美
播放:38159次,课程ID:4231548
体味几何之趣,领悟算法之美
--B. What's Computational Geometry
--B. Interval Intersection Detection
--C. Segment Intersection Reporting
--E. BO Algorithm: Implementation
--G. Convex Polygon Intersection Detection
--J. Halfplane Intersection Construction
--F. Triangulating Monotone Polygons
--E. Euclidean Minimum Spanning Tree
--F. Euclidean Traveling Salesman Problem
--G. Minimum Weighted Triangulation
--J. Randomized Incremental Construction
--0. Online/Offline Algorithms
--I. Constructing Trapezoidal Map
--J. Performance Of Trapezoidal Map
--A. Orthogonal Windowing Query
邓俊辉,清华大学计算机系教授。1993和1997年分别于清华大学计算机系获学士、博士学位,1997年起在清华大学任教,他在讲授“数据结构”和“计算几何”方面拥有20多年的经验。