Line Transversals of Convex Polyhedra in R3
暂无分享,去创建一个
[1] Pankaj K. AgarwalDepartment. On Stabbing Lines for Convex Polyhedra in 3 D 1 , 1993 .
[2] Hazel Everett,et al. Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra , 2007, SIAM J. Comput..
[3] Joseph S. B. Mitchell,et al. Sharp bounds on geometric permutations of pairwise disjoint balls in Rd , 1999, SCG '99.
[4] Joseph O'Rourke,et al. Arrangements of lines in 3-space: a data structure with applications , 1988, SCG '88.
[5] Micha Sharir,et al. Triangles in space or building (and analyzing) castles in the air , 1990, Comb..
[6] David Avis,et al. Polyhedral line transversals in space , 1988, Discret. Comput. Geom..
[7] Ted Lewis,et al. Geometric permutations for convex sets , 1985, Discret. Math..
[8] M. Sharir,et al. New bounds for lower envelopes in three dimensions, with applications to visibility in terrains , 1993, SCG '93.
[9] Leonidas J. Guibas,et al. On incremental rendering of silhouette maps of polyhedral scene , 2000, SODA '00.
[10] Micha Sharir,et al. A Single Cell in an Arrangement of Convex Polyhedra in ${\Bbb R}^3$ , 2007, Discret. Comput. Geom..
[11] Micha Sharir. Almost tight upper bounds for lower envelopes in higher dimensions , 1994, Discret. Comput. Geom..
[12] Micha Sharir,et al. Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions , 1996, SIAM J. Comput..
[13] Kenneth L. Clarkson,et al. Applications of random sampling in computational geometry, II , 1988, SCG '88.
[14] Boris Aronov,et al. Geometric Permutations Induced by Line Transversals through a Fixed Point , 2005, Discret. Comput. Geom..
[15] Micha Sharir,et al. On a Single Cell in an Arrangement of Convex Polyhedra in R 3 ∗ , 2006 .
[16] Micha Sharir,et al. The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2 , 1990, Discret. Comput. Geom..
[17] Esther Ezra,et al. Almost tight bound for a single cell in an arrangement of convex polyhedra in R3 , 2005, SCG.
[18] Micha Sharir,et al. The partition technique for overlays of envelopes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[19] Joseph S. B. Mitchell,et al. Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd , 2000, Discret. Comput. Geom..
[20] R. Pollack,et al. Geometric Transversal Theory , 1993 .
[21] Richard Cole,et al. Visibility Problems for Polyhedral Terrains , 2018, J. Symb. Comput..
[22] John Hershberger,et al. Finding the Upper Envelope of n Line Segments in O(n log n) Time , 1989, Inf. Process. Lett..
[23] W. Mccrea. Analytical Geometry of Three Dimensions , 1943, Nature.
[24] Marco Pellegrini. Ray Shooting and Lines in Space , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[25] Hazel Everett,et al. Transversals to line segments in R3 , 2003, CCCG.
[26] Micha Sharir,et al. Davenport-Schinzel sequences and their geometric applications , 1995, Handbook of Computational Geometry.
[27] M. Pellegrini,et al. Finding stabbing lines in 3-space , 1992, Discret. Comput. Geom..
[28] Leonidas J. Guibas,et al. Lines in space: Combinatorics and algorithms , 2005, Algorithmica.
[29] Micha Sharir,et al. New bounds for lower envelopes in three dimensions, with applications to visibility in terrains , 1993, SCG '93.
[30] Micha Sharir,et al. Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions , 1997, SODA '97.
[31] A. Liu,et al. The different ways of stabbing disjoint convex sets , 1992, Discret. Comput. Geom..
[32] Haim Kaplan,et al. Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra , 2008, Algorithmica.
[33] David P. Dobkin,et al. Computational geometry in a curved world , 1990, Algorithmica.
[34] M. Theunissen. The other , 1984 .
[35] Matthew J. Katz,et al. A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in Rd , 2001, Discret. Comput. Geom..
[36] Rephael Wenger,et al. Helly-Type Theorems and Geometric Transversals , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[37] Rephael Wenger,et al. Upper bounds on geometric permutations for convex sets , 1990, Discret. Comput. Geom..