New variants of perfect non-crossing matchings
From MaRDI portal
Publication:831710
DOI10.1007/978-3-030-67899-9_12OpenAlexW3127648435MaRDI QIDQ831710FDOQ831710
Marko SaviΔ, Ioannis Mantas, Hendrik Schrezenmaier
Publication date: 24 March 2022
Full work available at URL: https://arxiv.org/abs/2001.03252
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
- Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
- Long non-crossing configurations in the plane
- Geometry Helps in Matching
- Applications of a semi-dynamic convex hull algorithm
- Algorithms for ham-sandwich cuts
- Bottleneck non-crossing matching in the plane
- Geometry helps in bottleneck matching and related problems
- Range searching with efficient hierarchical cuttings
- Computing the extreme distances between two convex polygons
- Fast Matching Algorithms for Points on a Polygon
- An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
- Structural properties of bichromatic non-crossing matchings
- Faster bottleneck non-crossing matchings of points in convex position
- A bottleneck matching problem with edge-crossing constraints
- Improved Grid Map Layout by Point Set Matching
- Simplex Range Searching and Its Variants: A Review
- Computing fair and bottleneck matchings in geometric graphs
Cited In (1)
Recommendations
- Title not available (Why is that?) π π
- Perfect matchings of generalized polyomino graphs π π
- Non-crossing matchings π π
- Non-intersecting perfect matchings in cubic graphs (Extended abstract) π π
- Graphs of non-crossing perfect matchings π π
- Perfect matchings and extended polymatroid π π
- Perfect matching and polymatroids π π
- On an obstruction for perfect matchings π π
- Perfect matchings with crossings π π
- Stable noncrossing matchings π π
This page was built for publication: New variants of perfect non-crossing matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831710)
