Monochromatic geometric k-factors for bicolored point sets with auxiliary points

DOI10.1016/J.IPL.2013.10.002zbMATH Open1329.68264OpenAlexW1965053972WikidataQ128213540 ScholiaQ128213540MaRDI QIDQ2350591FDOQ2350591

Authors: Delia Garijo, M. A. Garrido, A. Moreno-González, R. Robles, J. Valenzuela, C. I. Grima, A. Márquez, J. R. Portillo, P. Reyes 

Publication date: 25 June 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.10.002

Recommendations

• Monochromatic geometric \(k\)-factors in red-blue sets with white and Steiner points
• Monochromatic plane matchings in bicolored point set
• Bichromatic quadrangulations with Steiner points
• scientific article; zbMATH DE number 1830740
• PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS

zbMATH Keywords

computational geometrySteiner points\(k\)-factorsred-blue point sets

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• The Steiner tree problem
• Non-crossing matchings of points with geometric objects
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• The Complexity of Computing Steiner Minimal Trees
• Bottleneck Steiner trees in the plane
• Title not available (Why is that?)
• Generalizing ham sandwich cuts to equitable subdivisions
• Matching colored points in the plane: Some new results
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Title not available (Why is that?)
• Monochromatic geometric \(k\)-factors in red-blue sets with white and Steiner points

Cited In (3)

• Monochromatic plane matchings in bicolored point set
• Monochromatic geometric \(k\)-factors in red-blue sets with white and Steiner points
• Discrete geometry on colored point sets in the plane -- a survey

This page was built for publication: Monochromatic geometric \(k\)-factors for bicolored point sets with auxiliary points

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