How to draw combinatorial map? From graphs and edges to corner rotations and permutations

In this article we consider combinatorial maps approach to graphs on surfaces, and how between them can be establish terminological uniformity in favor of combinatorial maps in way rotations are set as base structural elements and all other notions are derived from them. We set this approach as rotational prevalence principle. We consider simplest way how to draw combinatorial map, and ask how this approach in form of rotational prevalence could be used in graphs drawing practice and wider in algorithms. We try to show in this paper that the use of corners in the place of halfedges is much more natural than that of halfedges. Formally there is no difference between both choices, but corner approach is much more clear and concise, thus we advocate for that.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00720384
Author Zeps, Dainis, Kikusts, Paulis
Maintainer CCSD
Last Updated November 4, 2026, 16:23 (UTC)
Created November 4, 2026, 16:23 (UTC)
Identifier hal-00720384
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institute of Mathematics and Computer Science (IMCS) ; University of Latvia (LU)
creator Zeps, Dainis
date 2012-07-24T00:00:00
harvest_object_id 13d8dbbc-1533-4383-9617-ab7553525d8a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-17T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1207.5673
set_spec type:UNDEFINED