On the dynamic maintenance of maximal points in the plane
Tài liệu tham khảo
Frederickson, 1990, A new approach to the dynamic maintenance of maximal points in a plane, Discrete Comput. Geom., 5, 365, 10.1007/BF02187797
Janardan, 1991, On the dynamic maintenance of maximal points in the plane
McCreight, 1985, Priority search trees, SIAM J. Comput., 14, 257, 10.1137/0214021
Munro, 1987, Variations on visibility, Proc. 3rd Ann. ACM Symp. on Computational Geometry, 292
Overmars, 1981, Dynamization of order-decomposable set problems, J. Algorithms, 2, 245, 10.1016/0196-6774(81)90025-0
Overmars, 1981, Maintenance of configurations in the plane, J. Comput. System Sci., 23, 166, 10.1016/0022-0000(81)90012-X
Overmars, 1988, On rectangular visibility, J. Algorithms, 9, 372, 10.1016/0196-6774(88)90028-4
Tarjan, 1983, Updating a balanced search tree in O(1) rotations, Inform. Process. Lett., 16, 253, 10.1016/0020-0190(83)90099-6