Planar Bus Graphs (original) (raw)
Related papers
On the Characterization of Plane Bus Graphs
Lecture Notes in Computer Science, 2013
On a Graph Partition Problem with Application to VLSI Layout
Information Processing Letters, 1992
On a graph partitioning problem with applications to VLSI layout
1992
A plane graph representation of triconnected graphs
Theoretical Computer Science, 2010
A Note on Minimum-Segment Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
Partitioning planar graphs: a fast combinatorial approach for max-cut
Computational Optimization and Applications, 2012
A linear algorithm for embedding planar graphs using PQ-trees
Journal of Computer and System Sciences, 1985
Recognizing and Drawing IC-Planar Graphs
Lecture Notes in Computer Science, 2015
On the Complexity of Covering Vertices by Faces in a Planar Graph
SIAM Journal on Computing, 1988
Methods for the graph realization problem
Acta Universitatis Sapientiae: Informatica, 2023
Optimal Polygonal Representation of Planar Graphs
Algorithmica, 2012
Testing Planarity of Partially Embedded Graphs
ACM Transactions on Algorithms, 2015
An efficient parallel algorithm for planarity
Journal of Computer and System Sciences, 1988
The complexity of the matching-cut problem for planar graphs and other graph classes
Journal of Graph Theory, 2009
On Planar Supports for Hypergraphs
Journal of Graph Algorithms and Applications, 2011
A linear-time algorithm for four-partitioning four-connected planar graphs
Information Processing Letters, 1997
O(n/sup 2/) algorithms for graph planarization
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
Box-Rectangular Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
BiPart: a parallel and deterministic hypergraph partitioner
Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2021
Rectangular Dualization of Biconnected Planar Graphs in Linear Time and Related Applications
Applied and Industrial Mathematics in Italy II - Selected Contributions from the 8th SIMAI Conference, 2007
On Embeddability of Buses in Point Sets
Lecture Notes in Computer Science, 2015
Geometric bipartitioning problem and its applications to VLSI
Proceedings of 9th International Conference on VLSI Design
Computing �Drawings of 2-Outerplane Graphs (Extended Abstract)
2007
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs
Computational Geometry, 2015
The reconstruction of maximal planar graphs. I. Recognition
Journal of Combinatorial Theory, Series B, 1981
Fan-Planar Graphs: Combinatorial Properties and Complexity Results
Lecture Notes in Computer Science, 2014
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions
Algorithmica, 2010
On Triangulating Planar Graphs under the Four-Connectivity Constraint
Algorithmica, 1997
A general method for efficient embeddings of graphs into optimal hypercubes
Lecture Notes in Computer Science, 1996
Constructing compact rectiliner planar layouts using canonical representation of planar graphs
Theoretical Computer Science, 1992
Planar stage graphs: Characterizations and applications
Theoretical Computer Science, 1997