Finding a maximum-genus graph imbedding
Journal of the ACM (JACM)
Seeing the forest for the trees: hierarchical displays of hypertext structures
COCS '88 Proceedings of the ACM SIGOIS and IEEECS TC-OA 1988 conference on Office information systems
An efficient algorithm for the genus problem with explicit construction of forbidden subgraphs
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Numerical stability of algorithms for line arrangements
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
The pagenumber of genus g graphs is O(g)
Journal of the ACM (JACM)
Product operator on cell complexes
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
A shortest path approach to wireframe to solid model conversion
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Embedding graphs in an arbitrary surface in linear time
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
The growth rate of vertex-transitive planar graphs
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
The Structure of Automorphism Groups of Cayley Graphs and Maps
Journal of Algebraic Combinatorics: An International Journal
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A software engineering perspective on algorithmics
ACM Computing Surveys (CSUR)
Note on Ramsey theorems for spatial graphs
Theoretical Computer Science
Information and Computation
Coverings of Graphs and Maps, Orthogonality, and Eigenvectors
Journal of Algebraic Combinatorics: An International Journal
Finite locally-quasiprimitive graphs
Discrete Mathematics
Total embedding distributions for bouquets of circles
Discrete Mathematics
On the injective chromatic number of graphs
Discrete Mathematics
On isomorphisms of finite Cayley graphs: a survey
Discrete Mathematics
L-functions for images of graph coverings by some operations
Discrete Mathematics
Sewing ribbons on graphs in space
Journal of Combinatorial Theory Series B
Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs
Journal of Combinatorial Theory Series B
Discrete Mathematics - Algebraic and topological methods in graph theory
Discrete Mathematics - Algebraic and topological methods in graph theory
Strongly adjacency-transitive graphs and uniquely shift-transitive graphs
Discrete Mathematics - Algebraic and topological methods in graph theory
Optimal 1-edge fault-tolerant designs for ladders
Information Processing Letters
Topological Invariants for Lines
IEEE Transactions on Knowledge and Data Engineering
Coloring face-hypergraphs of graphs on surfaces
Journal of Combinatorial Theory Series B
Another proof of the map color theorem for nonorientable surfaces
Journal of Combinatorial Theory Series B
Maximum genus of a graph in terms of its embedding properties
Discrete Mathematics
Regular homomorphisms and regular maps
European Journal of Combinatorics
Complexity of graph covering problems
Nordic Journal of Computing
Dynamic generators of topologically embedded graphs
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Robot Map Verification of a Graph World
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching Classes
ICGT '02 Proceedings of the First International Conference on Graph Transformation
Computing the Edit-Distance between Unrooted Ordered Trees
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Generalized H-Coloring and H-Covering of Trees
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Decomposition formulas of zeta functions of graphs and digraphs
Discrete Mathematics
On 2-arc-transitivity of Cayley graphs
Journal of Combinatorial Theory Series B
The semicircle law for semiregular bipartite graphs
Journal of Combinatorial Theory Series A
A constructive enumeration of fusenes and benzenoids
Journal of Algorithms
European Journal of Combinatorics
L-functions of regular coverings of graphs
European Journal of Combinatorics
Composite planar coverings of graphs
Discrete Mathematics
On the weighted complexity of a regular covering of a graph
Journal of Combinatorial Theory Series B
Bartholdi zeta functions of graph coverings
Journal of Combinatorial Theory Series B
A minimal and complete set of operators for the development of robust manifold mesh modelers
Graphical Models - Special issue on SMI 2002
Invariants of inversive 2-structures on groups of labels
Mathematical Structures in Computer Science
Generalized H-coloring and H-covering of trees
Nordic Journal of Computing
A Classification of Regular Embeddings of Graphs of Order a Product of Two Primes
Journal of Algebraic Combinatorics: An International Journal
Distributions of regular branched surface coverings
European Journal of Combinatorics
Euler graphs, triangle-free graphs and bipartite graphs in switching classes
Fundamenta Informaticae - Special issue on the first international conference on graph transformation (ICGT 2002)
Weighted zeta functions of graphs
Journal of Combinatorial Theory Series B
Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs
Journal of Combinatorial Theory Series B
Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
Journal of Combinatorial Theory Series B
On Cubic Graphs Admitting an Edge-Transitive Solvable Group
Journal of Algebraic Combinatorics: An International Journal
Elementary Abelian Covers of Graphs
Journal of Algebraic Combinatorics: An International Journal
European Journal of Combinatorics - Special issue: Topological graph theory
Minor-minimal 6-regular graphs in the Klein bottle
European Journal of Combinatorics - Special issue: Topological graph theory
Coloring face hypergraphs on surfaces
European Journal of Combinatorics
Proceedings of the 2005 ACM symposium on Solid and physical modeling
2-Arc-transitive regular covers of complete graphs Having the covering transformation group Zp3
Journal of Combinatorial Theory Series B
Counterexamples to the nonorientable genus conjecture for complete tripartite graphs
European Journal of Combinatorics - Special issue: Topological graph theory II
Maximum genus embeddings of Steiner triple systems
European Journal of Combinatorics - Special issue: Topological graph theory II
Regular embeddings of complete multipartite graphs
European Journal of Combinatorics - Special issue: Topological graph theory II
Bartholdi zeta functions of graph bundles having regular fibers
European Journal of Combinatorics
Covers of Point-Hyperplane Graphs
Journal of Algebraic Combinatorics: An International Journal
Topological characteristics of random triangulated surfaces
Random Structures & Algorithms
Random Lifts of Graphs: Edge Expansion
Combinatorics, Probability and Computing
A census of semisymmetric cubic graphs on up to 768 vertices
Journal of Algebraic Combinatorics: An International Journal
Journal of Combinatorial Theory Series B
Weighted Bartholdi zeta functions of graphs
European Journal of Combinatorics
Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D2n
European Journal of Combinatorics
Invariant subspaces, duality, and covers of the Petersen graph
European Journal of Combinatorics
The nonorientable genus of complete tripartite graphs
Journal of Combinatorial Theory Series B
Enumeration of unrooted maps of a given genus
Journal of Combinatorial Theory Series B
On the maximal distance between triangular embeddings of a complete graph
Journal of Combinatorial Theory Series B
Cantor-Bernstein type theorem for locally constrained graph homomorphisms
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Oriented matroids and complete-graph embeddings on surfaces
Journal of Combinatorial Theory Series A
Note: A note on the computational complexity of graph vertex partition
Discrete Applied Mathematics
Characteristic polynomials of ramified uniform covering digraphs
European Journal of Combinatorics
A rooted map invariant, non-orientability and Jack symmetric functions
Journal of Combinatorial Theory Series B
Regular t-balanced Cayley maps
Journal of Combinatorial Theory Series B
The Embedding Problem for Switching Classes of Graphs
Fundamenta Informaticae - SPECIAL ISSUE ON ICGT 2004
Finite metrics in switching classes
Discrete Applied Mathematics
Weighted complexities of graph products and bundles
European Journal of Combinatorics
Regular Cayley maps for finite abelian groups
Journal of Algebraic Combinatorics: An International Journal
Contractions of 6-connected toroidal graphs
Journal of Combinatorial Theory Series B
Genus characterizes the complexity of certain graph problems: Some tight results
Journal of Computer and System Sciences
The nonorientable genus of joins of complete graphs with large edgeless graphs
Journal of Combinatorial Theory Series B
Maximum s-t-flow with k crossings in O(k3n log n) time
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Triangular embeddings of complete graphs from graceful labellings of paths
Journal of Combinatorial Theory Series B
Embeddability of arrangements of pseudocircles into the sphere
European Journal of Combinatorics
Journal of Combinatorial Theory Series B
Multiple Kronecker covering graphs
European Journal of Combinatorics
Reachability relations in digraphs
European Journal of Combinatorics
Classification of 2-arc-transitive dihedrants
Journal of Combinatorial Theory Series B
A constraint on the biembedding of Latin squares
European Journal of Combinatorics
One-matching bi-Cayley graphs over abelian groups
European Journal of Combinatorics
Bartholdi Zeta Functions of Branched Coverings of Digraphs
Computational Geometry and Graph Theory
Generalized duality for graphs on surfaces and the signed Bollobás--Riordan polynomial
Journal of Combinatorial Theory Series B
Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems
ACM SIGGRAPH 2009 papers
Homology flows, cohomology cuts
Proceedings of the forty-first annual ACM symposium on Theory of computing
Minimum cuts and shortest homologous cycles
Proceedings of the twenty-fifth annual symposium on Computational geometry
Note: Domination in a digraph and in its reverse
Discrete Applied Mathematics
Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
Journal of Algebraic Combinatorics: An International Journal
Analysis of connections between pseudocodewords
IEEE Transactions on Information Theory
A lower bound for the number of orientable triangular embeddings of some complete graphs
Journal of Combinatorial Theory Series B
Genus characterizes the complexity of graph problems: some tight results
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Location-unaware sensing range assignment in sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Smallest counterexample to the 5-flow conjecture has girth at least eleven
Journal of Combinatorial Theory Series B
Sets with involutions: Power group enumeration
European Journal of Combinatorics
A faster algorithm for computing the girth of planar and bounded genus graphs
ACM Transactions on Algorithms (TALG)
Determining edge expansion and other connectivity measures of graphs of bounded genus
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
One-regular graphs of square-free order of prime valency
European Journal of Combinatorics
Graph attribute embedding via Riemannian submersion learning
Computer Vision and Image Understanding
SMI 2011: Full Paper: Cyclic twill-woven objects
Computers and Graphics
A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
European Journal of Combinatorics
Odd crossing number is not crossing number
GD'05 Proceedings of the 13th international conference on Graph Drawing
Information Processing Letters
The directed planar reachability problem
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
On the 1-chromatic number of nonorientable surfaces with large genus
Journal of Combinatorial Theory Series B
Nowhere-zero flows in Cartesian bundles of graphs
European Journal of Combinatorics
Insight for practical subdivision modeling with discrete gauss-bonnet theorem
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Journal of Graph Theory
Quotients of incidence geometries
Designs, Codes and Cryptography
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
The Embedding Problem for Switching Classes of Graphs
Fundamenta Informaticae - SPECIAL ISSUE ON ICGT 2004
Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching Classes
Fundamenta Informaticae - The First International Conference on Graph Transformation (ICGT 2002)
Fixed-point definability and polynomial time on graphs with excluded minors
Journal of the ACM (JACM)
The Membership Problem for Switching Classes with Skew Gains
Fundamenta Informaticae
Laplacian spectra of regular graph transformations
Discrete Applied Mathematics
Subgroup Switching of Skew Gain Graphs
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Classification of cubic symmetric tetracirculants and pentacirculants
European Journal of Combinatorics
A Penrose polynomial for embedded graphs
European Journal of Combinatorics
Journal of Algebraic Combinatorics: An International Journal
Bi-resolving Graph Homomorphisms and Extensions of Bi-closing codes
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
SMI 2013: Towards building smart self-folding structures
Computers and Graphics
Generation of various classes of trivalent graphs
Theoretical Computer Science
When is weighted satisfiability FPT?
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Tetravalent arc-transitive locally-Klein graphs with long consistent cycles
European Journal of Combinatorics
Representativity of Cayley maps
European Journal of Combinatorics
Hi-index | 0.06 |