On embeddability of buses in point sets

Till Bruckdorfer, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Язык оригиналаАнглийский
Название основной публикацииLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Verlag
Страницы395-408
Число страниц14
Том9411
ISBN (печатное издание)9783319272603
DOI
СостояниеОпубликовано - 2015
Событие23rd International Symposium on Graph Drawing and Network Visualization, GD 2015 - Los Angeles, Соединенные Штаты Америки
Продолжительность: 24 сен 201526 сен 2015

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9411
ISSN (печатное издание)03029743
ISSN (электронное издание)16113349

Конференция

Конференция23rd International Symposium on Graph Drawing and Network Visualization, GD 2015
СтранаСоединенные Штаты Америки
ГородLos Angeles
Период24/09/201526/09/2015

Отпечаток

Embeddability
Point Sets
Line segment
NP-completeness
Color
Inductive logic programming (ILP)
Sorting
Straight Line
Polygon
Horizontal
Efficient Algorithms
Vertical
Path

Предметные области ASJC Scopus

  • Computer Science(all)
  • Theoretical Computer Science

Предметные области WoS

  • Компьютерные науки, Искусственный интеллект
  • Компьютерные науки, Информационные системы
  • Компьютерные науки, Междисциплинарные приложения
  • Компьютерные науки, Теория и методы
  • Робототехника

Цитировать

Bruckdorfer, T., Kaufmann, M., Kobourov, S. G., & Pupyrev, S. (2015). On embeddability of buses in point sets. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Том 9411, стр. 395-408). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9411). Springer Verlag. https://doi.org/10.1007/978-3-319-27261-0_33
Bruckdorfer, Till ; Kaufmann, Michael ; Kobourov, Stephen G. ; Pupyrev, Sergey. / On embeddability of buses in point sets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9411 Springer Verlag, 2015. стр. 395-408 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bdd66afb5cda4f2cbac7fa16d82f1a06,
title = "On embeddability of buses in point sets",
author = "Till Bruckdorfer and Michael Kaufmann and Kobourov, {Stephen G.} and Sergey Pupyrev",
year = "2015",
doi = "10.1007/978-3-319-27261-0_33",
language = "English",
isbn = "9783319272603",
volume = "9411",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "395--408",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",

}

Bruckdorfer, T, Kaufmann, M, Kobourov, SG & Pupyrev, S 2015, On embeddability of buses in point sets. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). том. 9411, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 9411, Springer Verlag, стр. 395-408, 23rd International Symposium on Graph Drawing and Network Visualization, GD 2015, Los Angeles, Соединенные Штаты Америки, 24/09/2015. https://doi.org/10.1007/978-3-319-27261-0_33

On embeddability of buses in point sets. / Bruckdorfer, Till; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9411 Springer Verlag, 2015. стр. 395-408 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9411).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

TY - GEN

T1 - On embeddability of buses in point sets

AU - Bruckdorfer, Till

AU - Kaufmann, Michael

AU - Kobourov, Stephen G.

AU - Pupyrev, Sergey

PY - 2015

Y1 - 2015

UR - http://www.scopus.com/inward/record.url?scp=84951974834&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000373628600033

U2 - 10.1007/978-3-319-27261-0_33

DO - 10.1007/978-3-319-27261-0_33

M3 - Conference contribution

SN - 9783319272603

VL - 9411

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 395

EP - 408

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -

Bruckdorfer T, Kaufmann M, Kobourov SG, Pupyrev S. On embeddability of buses in point sets. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9411. Springer Verlag. 2015. стр. 395-408. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-27261-0_33