Computational Geometry · Computer Science
Spanning Trees in Multipartite Geometric Graphs
Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari +2
2016-11-08
Computational Geometry · Computer Science
Noncrossing Longest Paths and Cycles
Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +6
2026-01-21
Computational Geometry · Computer Science
Bichromatic Perfect Matchings with Crossings
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher +1
2023-09-04
Combinatorics · Mathematics
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square
Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa +4
2023-12-05
Computational Geometry · Computer Science
Bichromatic compatible matchings
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
2013-11-27
Computational Geometry · Computer Science
Balanced partitions of 3-colored geometric sets in the plane
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado +5
2017-08-22
Computational Geometry · Computer Science
On Hamiltonian alternating cycles and paths
Mercè Claverol, Alfredo García, Delia Garijo, Carlos Seara +1
2017-04-03
Computational Geometry · Computer Science
Garment numbers of bi-colored point sets in the plane
Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler +2
2026-03-06
Computational Geometry · Computer Science
Geometric Planar Networks on Bichromatic Points
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg
2022-07-19
Computational Geometry · Computer Science
Colored ray configurations
Ruy Fabila-Monroy, Alfredo García, Ferran Hurtado, Rafel Jaume +5
2018-02-13
Combinatorics · Mathematics
Coloring intersection graphs of arc-connected sets in the plane
Michał Lasoń, Piotr Micek, Arkadiusz Pawlik, Bartosz Walczak
2014-08-27
Combinatorics · Mathematics
Crossing and intersecting families of geometric graphs on point sets
José Luis Álvarez-Rebollar, Jorge Cravioto-Lagos, Nestaly Marín, Oriol Solé-Pi +1
2022-11-21
Computational Geometry · Computer Science
On plane cycles in geometric multipartite graphs
Marco Ricci, Jonathan Rollin, André Schulz, Alexandra Weinberger
2025-06-26
Combinatorics · Mathematics
Balancing connected colourings of graphs
Freddie Illingworth, Emil Powierski, Alex Scott, Youri Tamitegama
2023-03-31