Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Graphs that Admit Right Angle Crossing Drawings
 
conference paper

Graphs that Admit Right Angle Crossing Drawings

Arikushi, Karin
•
Fulek, Radoslav  
•
Keszegh, Balázs  
Show more
2010
Graph Theoretic Concepts in Computer Science - 36th International Workshop
WG 2010

We consider right angle crossing (RAC) drawings of graphs in which the edges are represented by polygonal arcs and any two edges can cross only at a right angle. We show that if a graph with n vertices admits a RAC drawing with at most 1 bend or 2 bends per edge, then the number of edges is at most 6.5n and 74.2n, respectively. This is a strengthening of a recent result of Didimo et al.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-16926-7_14
Web of Science ID

WOS:000289453400014

Author(s)
Arikushi, Karin
Fulek, Radoslav  
Keszegh, Balázs  
Moric, Filip  
Toth, Csaba D.
Date Issued

2010

Published in
Graph Theoretic Concepts in Computer Science - 36th International Workshop
Volume

36

Start page

135

End page

146

Subjects

Discharging

•

Crossing lemma

•

Polyline drawing

•

Right angle crossing drawing

•

Archimedean tiling

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
DCG  
Event name
WG 2010
Available on Infoscience
December 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/62542
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés