Cover Image

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Jain, Naman
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Planar Stories of Graph Drawings: Algorithms and Experiments
by: Binucci, Carla, et al.
Published: (2025)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
by: Biedl, Therese, et al.
Published: (2024)

Morphing Planar Graph Drawings Through 3D
by: Buchin, Kevin, et al.
Published: (2022)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
by: Hliněný, Petr, et al.
Published: (2025)

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature
by: Eppstein, David, et al.
Published: (2024)

Min-$k$-planar Drawings of Graphs
by: Binucci, Carla, et al.
Published: (2023)

Morphing Graph Drawings in the Presence of Point Obstacles
by: Firman, Oksana, et al.
Published: (2023)

Same Quality Metrics, Different Graph Drawings
by: van Wageningen, Simon, et al.
Published: (2025)

Drawings of Complete Multipartite Graphs Up to Triangle Flips
by: Aichholzer, Oswin, et al.
Published: (2023)

Upward-Planar Drawings with Bounded Span
by: Angelini, Patrizio, et al.
Published: (2026)

On Planar Straight-Line Dominance Drawings
by: Angelini, Patrizio, et al.
Published: (2025)

Graph Drawing Stress Model with Resistance Distances
by: Onoue, Yosuke
Published: (2025)

Fréchet Distance in Unweighted Planar Graphs
by: van der Hoog, Ivor, et al.
Published: (2025)

The Price of Connectivity Augmentation on Planar Graphs
by: Akitaya, Hugo A., et al.
Published: (2025)

The Complexity of Drawing Graphs on Few Lines and Few Planes
by: Chaplick, Steven, et al.
Published: (2016)

Drawing Reeb Graphs
by: Chambers, Erin, et al.
Published: (2025)

Unit-length Rectangular Drawings of Graphs
by: Alegria, Carlos, et al.
Published: (2022)

Analysis of Design Algorithms and Fabrication of a Graph-based Double-curvature Structure with Planar Hexagonal Panels
by: Gorjian, Mehdi, et al.
Published: (2025)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
by: Di Battista, Giuseppe, et al.
Published: (2024)

On RAC Drawings of Graphs with Two Bends per Edge
by: Tóth, Csaba D.
Published: (2023)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
by: Aichholzer, Oswin, et al.
Published: (2023)

Clustered Planarity Variants for Level Graphs
by: Fink, Simon D., et al.
Published: (2024)

Pathwidth of 2-Layer $k$-Planar Graphs
by: Okada, Yuto
Published: (2025)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
by: Cornelsen, Sabine, et al.
Published: (2025)

O(1)-Distortion Planar Emulators for String Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
by: Raghvendra, Sharath, et al.
Published: (2025)

Word2VecGD: Neural Graph Drawing with Cosine-Stress Optimization
by: Yang, Minglai, et al.
Published: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
by: Bekos, Michael A., et al.
Published: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
by: Firman, Oksana, et al.
Published: (2024)

Recognizing 2-Layer and Outer $k$-Planar Graphs
by: Kobayashi, Yasuaki, et al.
Published: (2024)

Optimal Algorithm for the Planar Two-Center Problem
by: Cho, Kyungjin, et al.
Published: (2020)

Upward Pointset Embeddings of Planar st-Graphs
by: Alegria, Carlos, et al.
Published: (2024)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
by: Cornelsen, Sabine, et al.
Published: (2026)

Distributed-Memory Parallel Algorithms for Fixed-Radius Near Neighbor Graph Construction
by: Raulet, Gabriel, et al.
Published: (2025)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
by: Di Battista, Giuseppe, et al.
Published: (2021)

Distance Approximating Minors for Planar and Minor-Free Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

Report on Nearest Dominating Point Queries
by: Mishra, Naman, et al.
Published: (2025)

Drawing maps on oriented surfaces
by: Brinkmann, Gunnar
Published: (2025)

Geometric Bipartite Matching is in NC
by: Bhore, Sujoy, et al.
Published: (2024)