Structural properties of bichromatic non-crossing matchings

DOI10.1016/J.AMC.2021.126695MaRDI QIDQ2247147zbMATH OpenOpenAlexFDO

Authors Marko Savić, Miloš Stojaković

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)

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

Cites work

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

Cited in

(11)

• Bichromatic compatible matchings
• New variants of perfect non-crossing matchings
• Bottleneck non-crossing matching in the plane
• New variants of perfect non-crossing matchings
• A bottleneck matching problem with edge-crossing constraints
• Bichromatic compatible matchings
• Near-perfect non-crossing harmonic matchings in randomly labeled points on a circle
• Addendum to: ``Algebraic equations for the exceptional eigenspectrum of the generalized Rabi model.
• Linear transformation distance for bichromatic matchings
• Quasi-parallel segments and characterization of unique bichromatic matchings
• Bottleneck non-crossing matching in the plane

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)