Contact graphs of circular arcs

Md Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, André Schulz, Torsten Ueckerdt

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

1 цитирование (Scopus)
Язык оригиналаАнглийский
Название основной публикацииLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ИздательSpringer Verlag
Страницы1-13
Число страниц13
Том9214
ISBN (печатное издание)9783319218397
DOI
СостояниеОпубликовано - 2015
Событие14th International Symposium on Algorithms and Data Structures, WADS 2015 - Victoria, Канада
Продолжительность: 5 авг 20157 авг 2015

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

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

Конференция

Конференция14th International Symposium on Algorithms and Data Structures, WADS 2015
СтранаКанада
ГородVictoria
Период05/08/201507/08/2015

Отпечаток

Sparse Graphs
Arc of a curve
Contact
Graph in graph theory
Maximum Degree
Interior
Representability
Plane Graph
Vertex of a graph
Line segment
Wedge
Convex Hull
Straight Line
Subgraph
Disjoint
NP-complete problem
Computing

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

  • Computer Science(all)
  • Theoretical Computer Science

Цитировать

Alam, M. J., Eppstein, D., Kaufmann, M., Kobourov, S. G., Pupyrev, S., Schulz, A., & Ueckerdt, T. (2015). Contact graphs of circular arcs. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Том 9214, стр. 1-13). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 9214). Springer Verlag. https://doi.org/10.1007/978-3-319-21840-3_1
Alam, Md Jawaherul ; Eppstein, David ; Kaufmann, Michael ; Kobourov, Stephen G. ; Pupyrev, Sergey ; Schulz, André ; Ueckerdt, Torsten. / Contact graphs of circular arcs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9214 Springer Verlag, 2015. стр. 1-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{98c696c311324402a4a49dd517deffb3,
title = "Contact graphs of circular arcs",
author = "Alam, {Md Jawaherul} and David Eppstein and Michael Kaufmann and Kobourov, {Stephen G.} and Sergey Pupyrev and Andr{\'e} Schulz and Torsten Ueckerdt",
year = "2015",
doi = "10.1007/978-3-319-21840-3_1",
language = "English",
isbn = "9783319218397",
volume = "9214",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1--13",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",

}

Alam, MJ, Eppstein, D, Kaufmann, M, Kobourov, SG, Pupyrev, S, Schulz, A & Ueckerdt, T 2015, Contact graphs of circular arcs. в Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). том. 9214, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 9214, Springer Verlag, стр. 1-13, 14th International Symposium on Algorithms and Data Structures, WADS 2015, Victoria, Канада, 05/08/2015. https://doi.org/10.1007/978-3-319-21840-3_1

Contact graphs of circular arcs. / Alam, Md Jawaherul; Eppstein, David; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey; Schulz, André; Ueckerdt, Torsten.

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

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

TY - GEN

T1 - Contact graphs of circular arcs

AU - Alam, Md Jawaherul

AU - Eppstein, David

AU - Kaufmann, Michael

AU - Kobourov, Stephen G.

AU - Pupyrev, Sergey

AU - Schulz, André

AU - Ueckerdt, Torsten

PY - 2015

Y1 - 2015

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

U2 - 10.1007/978-3-319-21840-3_1

DO - 10.1007/978-3-319-21840-3_1

M3 - Conference contribution

SN - 9783319218397

VL - 9214

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

SP - 1

EP - 13

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

PB - Springer Verlag

ER -

Alam MJ, Eppstein D, Kaufmann M, Kobourov SG, Pupyrev S, Schulz A и соавт. Contact graphs of circular arcs. В Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Том 9214. Springer Verlag. 2015. стр. 1-13. (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-21840-3_1