Connected rectilinear graphs on point sets

M. Löffler, E. Mumford

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (Scopus)

Samenvatting

Given n points in d-dimensional space, we would like to connect the points with straight line segments to form a connected graph whose edges use d pairwise perpendicular directions. We prove that there exists at most one such set of directions. For d¿=¿2 we present an algorithm for computing these directions (if they exist) in O (n 2) time.
Originele taal-2Engels
TitelGraph Drawing (16th International Symposium, GD'08, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers)
RedacteurenI.G. Tollis, M. Patrignani
Plaats van productieBerlin
UitgeverijSpringer
Pagina's313-318
ISBN van geprinte versie978-3-642-00218-2
DOI's
StatusGepubliceerd - 2009

Publicatie series

NaamLecture Notes in Computer Science
Volume5417
ISSN van geprinte versie0302-9743

Vingerafdruk

Duik in de onderzoeksthema's van 'Connected rectilinear graphs on point sets'. Samen vormen ze een unieke vingerafdruk.

Citeer dit