Minimum Cell Connection in Line Segment Arrangements
DOI10.1142/S0218195917500017zbMATH Open1423.68532MaRDI QIDQ3132917FDOQ3132917
Authors: Helmut Alt, S. Cabello, Panos Giannopoulos, Christian Knauer 
Publication date: 31 January 2018
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
- Minimum area joining of k compacted cells
- Minimum linear arrangements
- On cellular straight line segments
- Minimum connected dominating sets of intervals on lines
- Minimal coupled cell networks
- Cell-paths in mono- and bichromatic line arrangements in the plane
- Minimum spanning tree of line segments
- Minimum Linear Arrangement of Series-Parallel Graphs
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)
Cites Work
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Title not available (Why is that?)
- Some optimal inapproximability results
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Improved algorithms for feedback vertex set problems
- On the general motion-planning problem with two degrees of freedom
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- The parameterized complexity of some minimum label problems
- Approximation algorithms and hardness results for labeled connectivity problems
- On grid intersection graphs
- Ray shooting in polygons using geodesic triangulations
- The Number of Shortest Paths on the Surface of a Polyhedron
- A polynomial-time algorithm for computing the resilience of arrangements of ray sensors
- Title not available (Why is that?)
- On lazy randomized incremental construction
- Testing homotopy for paths in the plane
- On the complexity of barrier resilience for fat regions
Cited In (7)
- Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
- The complexity of separating points in the plane
- Minimum cuts in geometric intersection graphs
- Hardness of minimum barrier shrinkage and minimum installation path
- Minimal coupled cell networks
- Extremal problems on ray sensor configurations
- How to navigate through obstacles?
This page was built for publication: Minimum Cell Connection in Line Segment Arrangements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132917)
