Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
From MaRDI portal
Publication:4210143
DOI10.1137/S0097539794266171zbMATH Open0914.68101MaRDI QIDQ4210143FDOQ4210143
Authors: Stefan Felsner, Lorenz Wernisch 
Publication date: 21 September 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Recommendations
- k-Sets of Convex Inclusion Chains of Planar Point Sets
- On maximum area polygons in a planar point set
- COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE
- Computing the all-pairs longest chains in the plane
- An algorithmic approach to maximal unions of chains in a partially ordered set
- Maximum planar sets that determine \(k\) distances
- Extremal polygonal chains on k-matchings
- Planar point sets with large minimum convex decompositions
- An algorithm for maximum common subgraph of planar triangulation graphs
- The Maximum Independent Set Problem in Planar Graphs
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Combinatorics of partially ordered sets (06A07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cited In (12)
- COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE
- Computing the all-pairs longest chains in the plane
- Approximating the minimum clique cover and other hard problems in subtree filament graphs
- An \(\Omega\) (n log n) lower bound for decomposing a set of points into chains
- An Optimal Algorithm for the Maximum Two-Chain Problem
- Interlacing and scaling exponents for the geodesic watermelon in last passage percolation
- Longest increasing subsequences in windows based on canonical antichain partition
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- Title not available (Why is that?)
- A discrete and continuous study of the \textsc{Max-Chain-Formation} problem
- Anomaly Detection and Classification for Streaming Data using PDEs
- An Optimal Algorithm for the Maximum Three-Chain Problem
This page was built for publication: Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210143)
