Computing shortest transversals of sets
暂无分享,去创建一个
Ivan Stojmenovic | Godfried T. Toussaint | Jorge Urrutia | Jurek Czyzowicz | Binay K. Bhattacharya | Peter Egyed
[1] G. Toussaint,et al. Finding the minimum vertex distance between two disjoint convex polygons in linear time , 1985 .
[2] Arnold L. Rosenberg,et al. Stabbing line segments , 1982, BIT.
[3] Chanderjit Bajaj,et al. On the duality of intersection and closest points , 1983 .
[4] Rephael Wenger,et al. Stabbing pairwise disjoint translates in linear time , 1989, SCG '89.
[5] Hiroshi Imai,et al. Weighted Orthogonal Linear L∞-Approximation and Applications , 1989, WADS.
[6] Mikhail J. Atallah,et al. Efficient Algorithms for Common Transversals , 1987, Inf. Process. Lett..
[7] David Avis,et al. Algorithms for high dimensional stabbing problems , 1990, Discret. Appl. Math..
[8] M. Keil,et al. A Simple Algorithm for Determining the Envelope of a Set of Lines , 1991, Inf. Process. Lett..
[9] R. Pollack,et al. Geometric Transversal Theory , 1993 .
[10] Leonidas J. Guibas,et al. The upper envelope of piecewise linear functions: Algorithms and applications , 2015, Discret. Comput. Geom..
[11] Martin E. Dyer,et al. Linear Time Algorithms for Two- and Three-Variable Linear Programs , 1984, SIAM J. Comput..
[12] N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems , 1982, FOCS 1982.
[13] Herbert Edelsbrunner,et al. Computing the Extreme Distances Between Two Convex Polygons , 1985, J. Algorithms.
[14] Joseph O'Rourke,et al. An on-line algorithm for fitting straight lines between data ranges , 1981, CACM.
[15] Herbert Edelsbrunner. Finding Transversals for Sets of Simple Geometric Figures , 1985, Theor. Comput. Sci..