Greedy rectilinear drawings

A drawing of a graph is greedy if for each ordered pair of vertices u and v, there is a path from u to v such that the Euclidean distance to v decreases monotonically at every vertex of the path. From an application perspective, greedy drawings are especially relevant to support routing schemes in a...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Angelini, Patrizio [verfasserIn]

Bekos, Michael A.

Didimo, Walter

Grilli, Luca

Kindermann, Philipp

Mchedlidze, Tamara

Prutkin, Roman

Symvonis, Antonios

Tappini, Alessandra

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2019transfer abstract

Schlagwörter:

Graph Drawing

Greedy drawings

Orthogonal drawings

Umfang:

23

Übergeordnetes Werk:

Enthalten in: Influence of bulk fibre properties of PAN-based carbon felts on their performance in vanadium redox flow batteries - Schweiss, Rüdiger ELSEVIER, 2015transfer abstract, the journal of the EATCS, Amsterdam [u.a.]

Übergeordnetes Werk:

volume:795 ; year:2019 ; day:26 ; month:11 ; pages:375-397 ; extent:23

Links:

Volltext

DOI / URN:

10.1016/j.tcs.2019.07.019

Katalog-ID:

ELV048143944

Nicht das Richtige dabei?

Schreiben Sie uns!