Red-blue separability problems in 3D

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2669, Issue , 2003, Pages 766-775

  Hurtado, Ferran ^a   Seara, Carlos ^a   Sethia, Saurabh ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

MULTIPLE CRITERIA; POINT SET;

GEOMETRY;

EID: 33646713129     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44842-x_78     Document Type: Article

References (11)

1. E. M. Arkin, F. Hurtado, J. S. B. Mitchell, C. Seara, S. S. Skiena, Some Lower Bounds on Geometric Separability Problems, 11th Fall Workshop on Computational Geometry, 2001.
2. B. Aronov, M. Sharir, B. Tagansky The Union of Convex Polyhedral in Three Dimensions, SIAM J. Comput., Vol. 26, No. 6, 1997, pp. 1670-1688.
3. B. Chazelle, H. Edelsbrunner, An Optimal Algorithm for Intersecting Line Segments, Journal of ACM, 39, 1992, pp. 1-54.
4. G. Davis, Computing Separating Planes for a Pair of Disjoint Polytopes, Proceedings of the first Annual Symposium on Computational Geometry, 1985, pp. 8-14.
5. H. Edelsbrunner, F. P. Preparata, Minimum Polygonal Separation, Information and Computation, 77, 1988, pp. 218-232.
6. M. E. Houle, Algorithms for Weak and Wide Separation of Sets, Discrete Applied Mathematics, Vol. 45, 1993, pp. 139-159.
7. F. Hurtado, M. Noy, P. A. Ramos, C. Seara, Separating Objects in the Plane with Wedges and Strips, Discrete Applied Mathematics, Vol. 109, 2001, pp. 109-138.
8. F. Hurtado, M. Mora, P. A. Ramos, C. Seara, Two Problems on Separability with Lines and Polygonal, 15th European Workshop on Computational Geometry, 1999, pp. 33-35.
9. G. O. Katona, On a Problem of L. Fejes Tth, Stud. Sci. Math. Hung., 12, 1977, pp. 77-80.
10. 3 and Related Problems, SIAM J. Computer, Vol. 12, No. 4, 1983, pp. 759-776.
11. F. P. Preparata, S. J. Hong, Convex Hulls of Finite Sets of Points in Two and Three Dimensions, Communications of the ACM, 20, 1977, pp. 87-93.