Trapezoid graphs and generalizations, geometry and algorithms
From MaRDI portal
(Redirected from Publication:678864)
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Combinatorics of partially ordered sets (06A07)
Recommendations
- Trapezoid graphs and generalizations, geometry and algorithms
- On the structure of trapezoid graphs
- Complexity of trapezoidal graphs with different triangulations
- Generalizations of triangulated graphs
- Trapezoid graphs and their coloring
- Dominations in trapezoid graphs
- Extending partial representations of trapezoid graphs
- Generalizing geometric graphs
- Generalizing geometric graphs
- Generalized triangulations
Cites work
- scientific article; zbMATH DE number 3887061 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 736305 (Why is no real title available?)
- Algorithms for a maximum clique and a maximum independent set of a circle graph
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- On computing the length of longest increasing subsequences
- Preserving order in a forest in less than logarithmic time and linear space
- Trapezoid graphs and their coloring
Cited in
(43)- Unit and proper tube orders
- Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs
- Efficient algorithm for the vertex connectivity of trapezoid graphs
- Approximation of RNA multiple structural alignment
- On the vertex ranking problem for trapezoid, circular-arc and other graphs
- Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs
- Counting the number of vertex covers in a trapezoid graph
- Extending partial representations of trapezoid graphs
- Efficient algorithms for the minimum connected domination on trapezoid graphs
- On strict (outer-)confluent graphs
- Powers of geometric intersection graphs and dispersion algorithms
- On the structure of trapezoid graphs
- A characterization of interval orders with semiorder dimension two
- Approximation algorithms for maximum weight k-coverings of graphs by packings
- Maximum weight independent sets and cliques in intersection graphs of filaments
- A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
- Improved algorithms for largest cardinality 2-interval pattern problem
- scientific article; zbMATH DE number 1554936 (Why is no real title available?)
- Optimal approximation algorithms for maximum distance-bounded subgraph problems
- The recognition of triangle graphs
- Trapezoid graphs and generalizations, geometry and algorithms
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy
- No-wait scheduling for locks
- The hub number of co-comparability graphs
- Trapezoid graphs and their coloring
- Approximating the 2-interval pattern problem
- Extracting constrained 2-interval subsets in 2-interval sets
- Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs
- Measuring the vulnerability for classes of intersection graphs
- Algorithms for maximum weight induced paths
- An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs
- AN IMPROVED PARALLEL ALGORITHM FOR A GEOMETRIC MATCHING PROBLEM WITH APPLICATION TO TRAPEZOID GRAPHS
- Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
- Grundy dominating sequences on X-join product
- Connected domination and dominating clique in trapezoid graphs
- On the computational complexity of 2-interval pattern matching problems
- Donation center location problem
- On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs
- Vertex splitting and the recognition of trapezoid graphs
- Succinct navigational oracles for families of intersection graphs on a circle
- 3D-interval-filament graphs
- New results on induced matchings
- Efficient maximum matching algorithms for trapezoid graphs
This page was built for publication: Trapezoid graphs and generalizations, geometry and algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q678864)