Reporting bichromatic segment intersections from point sets

DOI10.1142/S0218195912500100MaRDI QIDQ5300004zbMATH OpenOpenAlexWikidataFDO

Authors Carmen Cortés, Delia Garijo, María Ángeles Garrido, C. I. Grima, A. Moreno-González, J. Valenzuela, M. T. Villar, A. Márquez

Publication date 24 June 2013

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195912500100

zbMATH Keywords

bichromatic segment intersectiondiscrimination and separationred-blue points

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Algorithms for bichromatic line-segment problems and polyhedral terrains
• Reporting curve segment intersections using restricted predicates
• An elementary algorithm for reporting intersections of red/blue curve segments
• Reporting red-blue intersections between two sets of connected line segments
• Reporting red-blue intersections between two sets of connected ine segments

Cites work

• Algorithms for ray-shooting and intersection searching
• Algorithms for Reporting and Counting Geometric Intersections
• An optimal algorithm for intersecting line segments in the plane
• Cutting hyperplanes for divide-and-conquer
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems
• On a class of \(O(n^ 2)\) problems in computational geometry
• On a notion of data depth based on random simplices
• Partitioning arrangements of lines. II: Applications
• Reporting red-blue intersections between two sets of connected line segments
• The 1972 Wald Lecture Robust Statistics: A Review

Cited in

(7)

• Algorithms for bichromatic line-segment problems and polyhedral terrains
• Reporting red-blue intersections between two sets of connected ine segments
• Reporting and counting segment intersections
• Reporting Intersections of Polygons
• scientific article; zbMATH DE number 1786518 (Why is no real title available?)
• Reporting red-blue intersections between two sets of connected line segments
• Convex quadrangulations of bichromatic point sets

This page was built for publication: Reporting bichromatic segment intersections from point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300004)