Passer à la navigation principale Passer à la recherche Passer au contenu principal

Monotone simultaneous embeddings of paths in d dimensions

  • David Bremner
  • , Olivier Devillers
  • , Marc Glisse
  • , Sylvain Lazard
  • , Giuseppe Liotta
  • , Tamara Mchedlidze
  • , Sue Whitesides
  • , Stephen Wismath

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

We study the following problem: Given k paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is monotone in some direction? We prove that, for any dimension d, there is a set of d + 1 paths that does not admit a monotone simultaneous geometric embedding.

langue originaleAnglais
titreGraph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers
rédacteurs en chefMartin Nollenburg, Yifan Hu
EditeurSpringer Verlag
Pages546-553
Nombre de pages8
ISBN (imprimé)9783319501055
Les DOIs
étatPublié - 1 janv. 2016
Evénement24th International Symposium on Graph Drawing and Network Visualization, GD 2016 - Athens, Grcce
Durée: 19 sept. 201621 sept. 2016

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9801 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence24th International Symposium on Graph Drawing and Network Visualization, GD 2016
Pays/TerritoireGrcce
La villeAthens
période19/09/1621/09/16

Empreinte digitale

Examiner les sujets de recherche de « Monotone simultaneous embeddings of paths in d dimensions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation