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

DOI10.1016/j.ipl.2013.10.002zbMath1329.68264OpenAlexW1965053972WikidataQ128213540 ScholiaQ128213540MaRDI QIDQ2350591

Delia Garijo, M. A. Garrido, Auxiliadora Moreno-González, J. Valenzuela, Rafael Robles, Pedro M. Reyes, Alberto Márquez, Clara I. Grima, José Ramón Portillo

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

zbMATH Keywords

Steiner pointscomputational geometry\(k\)-factorsred-blue point sets

Mathematics Subject Classification ID

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

Related Items (1)

Discrete geometry on colored point sets in the plane -- a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Non-crossing matchings of points with geometric objects
• The Steiner tree problem
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Generalizing ham sandwich cuts to equitable subdivisions
• Monochromatic geometric k-factors in red-blue sets with white and Steiner points
• 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
• Matching colored points in the plane: Some new results

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