Pages that link to "Item:Q3546362"
From MaRDI portal
The following pages link to Minimum-weight triangulation is NP-hard (Q3546362):
Displayed 27 items.
- The complexity of separating points in the plane (Q262254) (← links)
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- Fast-mixed searching and related problems on graphs (Q393051) (← links)
- Matching colored points with rectangles (Q511687) (← links)
- Binary pattern tile set synthesis is NP-hard (Q527409) (← links)
- Minimum weight convex Steiner partitions (Q548652) (← links)
- On minimum weight pseudo-triangulations (Q924080) (← links)
- The Voronoi diagram of three lines (Q1028584) (← links)
- Neighbour-sum-2-distinguishing edge-weightings: doubling the 1-2-3 conjecture (Q1627846) (← links)
- On the complexity of clustering with relaxed size constraints in fixed dimension (Q1704856) (← links)
- Turning cliques into paths to achieve planarity (Q1725735) (← links)
- Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications (Q1799219) (← links)
- Towards an algorithmic guide to Spiral Galaxies (Q2347000) (← links)
- On planar valued CSPs (Q2396724) (← links)
- Rectangle transformation problem (Q2415366) (← links)
- Complexity and algorithms for recognizing polar and monopolar graphs (Q2437850) (← links)
- A note on a QPTAS for maximum weight triangulation of planar point sets (Q2448113) (← links)
- A new asymmetric inclusion region for minimum weight triangulation (Q2655340) (← links)
- On the Complexity of Clustering with Relaxed Size Constraints (Q2830056) (← links)
- On Planar Boolean CSP (Q3448805) (← links)
- Contact Graphs of Circular Arcs (Q3449800) (← links)
- COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD (Q3562852) (← links)
- Conflict-Free Coloring of Graphs (Q4556952) (← links)
- Conflict-Free Coloring of Intersection Graphs (Q4557736) (← links)
- (Q4691882) (← links)
- OPTIMAL TRIANGULATIONS OF POINTS AND SEGMENTS WITH STEINER POINTS (Q5305065) (← links)
- (Q5743438) (← links)