Characterizing Planar Graphs
High Energy Physics - Theory
2009-08-07 v1 Statistical Mechanics
Combinatorics
Abstract
Cataloging planar diagrams using the depth concept is proposed.
Cite
@article{arxiv.0907.4405,
title = {Characterizing Planar Graphs},
author = {Vladimir Gudkov and Shmuel Nussinov and Zohar Nussinov},
journal= {arXiv preprint arXiv:0907.4405},
year = {2009}
}
Related papers
View all related →
Computational Geometry · Computer Science
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Meng
2007-05-23
Computational Geometry · Computer Science
A Survey on Small-Area Planar Graph Drawing
Giuseppe Di Battista, Fabrizio Frati
2014-10-07
Combinatorics · Mathematics
Graph clustering via generalized colorings
András London, Ryan R. Martin, András Pluhár
2021-03-16
Combinatorics · Mathematics
Combinatorial characterization of upward planarity
Xuexing Lu, Yu Ye
2019-01-08
Discrete Mathematics · Computer Science
Enumerating planar locally finite Cayley graphs
David Renault
2007-05-23
Computer Vision and Pattern Recognition · Computer Science
Thoughts on a Recursive Classifier Graph: a Multiclass Network for Deep Object Recognition
Marius Leordeanu, Rahul Sukthankar
2014-04-11
Graphics · Computer Science
Pattern Recognition and Revealing using Parallel Coordinates Plot
Xin Zhao, Bo Li
2013-11-05
Combinatorics · Mathematics
Closed orders and closed graphs
Marilena Crupi
2015-09-23
Geometric Topology · Mathematics
Rectangular diagrams of foliations
Mikhail Chernavskikh, Ivan Dynnikov
2025-08-12
Computational Geometry · Computer Science
Identifying Cluttering Edges in Near-Planar Graphs
Simon van Wageningen, Tamara Mchedlidze, Alexandru Telea
2023-04-18
Logic in Computer Science · Computer Science
On Planarity of Graphs in Homotopy Type Theory
Jonathan Prieto-Cubides, Håkon Robbestad Gylterud
2024-11-20
Combinatorics · Mathematics
Graphs of Maps
Sostenes Lins
2007-05-23
Disordered Systems and Neural Networks · Physics
Portraits of Complex Networks
J. P. Bagrow, E. M. Bollt, J. D. Skufca, D. ben-Avraham
2008-02-28
Databases · Computer Science
Analyzing and Visualizing Scalar Fields on Graphs
Yang Zhang, Yusu Wang, Srinivasan Parthasarathy
2017-02-14
Information Retrieval · Computer Science
Interactive Visual Exploration of Topic Models using Graphs
Samuel Rönnqvist, Xiaolu Wang, Peter Sarlin
2014-12-01
Data Structures and Algorithms · Computer Science
Multi-level Graph Drawing using Infomap Clustering
Seok-Hee Hong, Peter Eades, Marnijati Torkel, Ziyang Wang +4
2019-08-23
Combinatorics · Mathematics
Trace Diagrams, Matrix Minors, and Determinant Identities
Steven Morse, Elisha Peterson
2010-11-30
Combinatorics · Mathematics
Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
Sergey Kurapov, Maxim Davidovsky
2024-08-01
Machine Learning · Computer Science
Deep Graph Mapper: Seeing Graphs through the Neural Lens
Cristian Bodnar, Cătălina Cangea, Pietro Liò
2020-02-21
Human-Computer Interaction · Computer Science
A Multi-Technique Approach for Improving Summary Polar Diagrams
Aleksandar Anžel, Zewen Yang, Georges Hattab
2026-04-21
Combinatorics · Mathematics
Drawing complete multipartite graphs on the plane with restrictions on crossings
Xin Zhang
2013-11-11
Computational Geometry · Computer Science
GMap: Drawing Graphs as Maps
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
2009-07-16
Representation Theory · Mathematics
A new type of diagrams for modules
Stephanos Gekas
2016-05-31
Combinatorics · Mathematics
A note on graphs with characteristic-dependent well-covered dimension
Joseph Burdick, Oscar Vega
2015-06-02
Statistical Mechanics · Physics
Planar unclustered graphs to model technological and biological networks
Alicia Miralles, Lichao Chen, Zhongzhi Zhang, Francesc Comellas
2009-02-26