---
_id: '1113'
abstract:
- lang: eng
  text: 'A drawing of a graph G is radial if the vertices of G are placed on concentric
    circles C 1 , . . . , C k with common center c , and edges are drawn radially
    : every edge intersects every circle centered at c at most once. G is radial planar
    if it has a radial embedding, that is, a crossing-free radial drawing. If the
    vertices of G are ordered or partitioned into ordered levels (as they are for
    leveled graphs), we require that the assignment of vertices to circles corresponds
    to the given ordering or leveling. We show that a graph G is radial planar if
    G has a radial drawing in which every two edges cross an even number of times;
    the radial embedding has the same leveling as the radial drawing. In other words,
    we establish the weak variant of the Hanani-Tutte theorem for radial planarity.
    This generalizes a result by Pach and Toth.'
acknowledgement: An earlier version of the paper appeared in the proceedings of Graph
  Drawing 2015.  The research of the first author has received funding from the People
  Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme
  (FP7/2007-2013) under REA grant agreement no [291734].
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: Michael
  full_name: Pelsmajer, Michael
  last_name: Pelsmajer
- first_name: Marcus
  full_name: Schaefer, Marcus
  last_name: Schaefer
citation:
  ama: Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. <i>Journal
    of Graph Algorithms and Applications</i>. 2017;21(1):135-154. doi:<a href="https://doi.org/10.7155/jgaa.00408">10.7155/jgaa.00408</a>
  apa: Fulek, R., Pelsmajer, M., &#38; Schaefer, M. (2017). Hanani-Tutte for radial
    planarity. <i>Journal of Graph Algorithms and Applications</i>. Brown University.
    <a href="https://doi.org/10.7155/jgaa.00408">https://doi.org/10.7155/jgaa.00408</a>
  chicago: Fulek, Radoslav, Michael Pelsmajer, and Marcus Schaefer. “Hanani-Tutte
    for Radial Planarity.” <i>Journal of Graph Algorithms and Applications</i>. Brown
    University, 2017. <a href="https://doi.org/10.7155/jgaa.00408">https://doi.org/10.7155/jgaa.00408</a>.
  ieee: R. Fulek, M. Pelsmajer, and M. Schaefer, “Hanani-Tutte for radial planarity,”
    <i>Journal of Graph Algorithms and Applications</i>, vol. 21, no. 1. Brown University,
    pp. 135–154, 2017.
  ista: Fulek R, Pelsmajer M, Schaefer M. 2017. Hanani-Tutte for radial planarity.
    Journal of Graph Algorithms and Applications. 21(1), 135–154.
  mla: Fulek, Radoslav, et al. “Hanani-Tutte for Radial Planarity.” <i>Journal of
    Graph Algorithms and Applications</i>, vol. 21, no. 1, Brown University, 2017,
    pp. 135–54, doi:<a href="https://doi.org/10.7155/jgaa.00408">10.7155/jgaa.00408</a>.
  short: R. Fulek, M. Pelsmajer, M. Schaefer, Journal of Graph Algorithms and Applications
    21 (2017) 135–154.
date_created: 2018-12-11T11:50:13Z
date_published: 2017-01-01T00:00:00Z
date_updated: 2025-09-23T09:13:42Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.7155/jgaa.00408
ec_funded: 1
external_id:
  arxiv:
  - '1608.08662'
file:
- access_level: open_access
  content_type: application/pdf
  creator: dernst
  date_created: 2019-10-24T10:54:37Z
  date_updated: 2019-10-24T10:54:37Z
  file_id: '6967'
  file_name: 2017_JournalGraphAlgorithms_Fulek.pdf
  file_size: 573623
  relation: main_file
  success: 1
file_date_updated: 2019-10-24T10:54:37Z
has_accepted_license: '1'
intvolume: '        21'
issue: '1'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '01'
oa: 1
oa_version: Published Version
page: 135 - 154
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Journal of Graph Algorithms and Applications
publication_status: published
publisher: Brown University
publist_id: '6254'
quality_controlled: '1'
related_material:
  record:
  - id: '1164'
    relation: earlier_version
    status: public
  - id: '1595'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Hanani-Tutte for radial planarity
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 21
year: '2017'
...