Structural properties of bichromatic non-crossing matchings

DOI10.1016/J.AMC.2021.126695OpenAlexW3206962472MaRDI QIDQ2247147FDOQ2247147

Miloš Stojaković, Marko Savić

Publication date: 16 November 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.06301

zbMATH Keywords

circlematchingnon-crossingorbitconvexbottleneckbichromatic

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Graph theory (05Cxx) Computing methodologies and applications (68Uxx)

Cites Work

• The Monge-Kantorovich problem: achievements, connections, and perspectives
• On the Number of Crossing‐Free Matchings, Cycles, and Partitions
• Non-crossing matchings of points with geometric objects
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bottleneck non-crossing matching in the plane
• Geometry helps in bottleneck matching and related problems
• Encompassing colored planar straight line graphs
• Compatible geometric matchings
• Faster bottleneck non-crossing matchings of points in convex position
• A bottleneck matching problem with edge-crossing constraints
• New variants of perfect non-crossing matchings
• Solving the Euclidean bottleneck matching problem by \(k\)-relative neighborhood graphs
• Computing Euclidean bottleneck matchings in higher dimensions
• A matching problem in the plane
• Non-crossing Connectors in the Plane
• Linear transformation distance for bichromatic matchings
• Bichromatic compatible matchings

Cited In (3)

• New variants of perfect non-crossing matchings
• New variants of perfect non-crossing matchings
• Complexity results on untangling red-blue matchings

   Recommendations

• Addendum to: ``Algebraic equations for the exceptional eigenspectrum of the generalized Rabi model. 👍 👎
• Integrability and solvability of the simplified two-qubit Rabi model 👍 👎
• On solvability and integrability of the Rabi model 👍 👎
• Analytical eigenstates for the quantum Rabi model 👍 👎
• Reply to ``Comment on: `Multi-photon Rabi model: generalized parity and its applications' 👍 👎

This page was built for publication: Structural properties of bichromatic non-crossing matchings

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