scientific article; zbMATH DE number 871895
From MaRDI portal
Publication:4875164
zbMATH Open0847.68075MaRDI QIDQ4875164FDOQ4875164
Cristina G. Fernandes, Ulrich Finkler, Howard Karloff, Gruia Calinescu
Publication date: 16 June 1996
Title of this publication is not available (Why is that?)
Recommendations
- A Better Approximation Algorithm for Finding Planar Subgraphs
- A new approximation algorithm for finding heavy planar subgraphs
- A Linear-Time Algorithm for Finding a Maximal Planar Subgraph
- A linear time algorithm for finding maximal planar subgraphs
- Two new approximation algorithms for the maximum planar subgraph problem
- A linear-time algorithm for finding induced planar subgraphs
- scientific article; zbMATH DE number 2084267
- A note on the practicality of maximal planar subgraph algorithms
- Fast sub-exponential algorithms and compactness in planar graphs
- A linear algorithm for the maximal planar subgraph problem
Cited In (7)
- A new approximation algorithm for finding heavy planar subgraphs
- Two new approximation algorithms for the maximum planar subgraph problem
- A subset spanner for Planar graphs, with application to subset TSP
- Title not available (Why is that?)
- On maximum planar induced subgraphs
- A Linear-Time Algorithm for Finding a Maximal Planar Subgraph
- Approximation algorithms for NP-complete problems on planar graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875164)
