Every Collinear Set in a Planar Graph is Free

Journal article

Peer reviewed

Vida Dujmović, Fabrizio Frati, Daniel Gonçalves, Pat Morin and Günter Rote

Discrete and Computational Geometry, Vol.65(4), pp.999-1027

06/2021

Abstract

Graph drawing

Planar graphs

Collinear sets

Untangling

url

Find in HALView

1 Record Views

Title: Every Collinear Set in a Planar Graph is Free
Creators - without role: Vida Dujmović - University of Ottawa
Fabrizio Frati - Roma Tre University
Daniel Gonçalves - Université de Montpellier
Pat Morin - Carleton University
Günter Rote - Freie Universität Berlin
Publication Details: Discrete and Computational Geometry, Vol.65(4), pp.999-1027
Identifiers: 9941499109311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-03003445