Approximation algorithms for piercing special families of hippodromes: An extended abstract

Konstantin Kobylkin; Irina Dryakhlova

doi:10.1007/978-3-030-22629-9_40

Approximation algorithms for piercing special families of hippodromes: An extended abstract

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

Язык оригинала	Английский
Название основной публикации	Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings
Редакторы	Michael Khachay, Panos Pardalos, Yury Kochetov
Издатель	Springer Verlag
Страницы	565-580
Число страниц	16
Том	11548
ISBN (печатное издание)	9783030226282
DOI	https://doi.org/10.1007/978-3-030-22629-9_40
Состояние	Опубликовано - 1 янв 2019
Событие	18-я международная конференция "Теория математической оптимизации и исследование операций" (MOTOR20I9) - Екатеринбург, с. Обуховское, Ekaterinburg, Российская Федерация Продолжительность: 8 июл 2019 → 12 июл 2019 http://motor2019.uran.ru/

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

Название	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том	11548 LNCS
ISSN (печатное издание)	0302-9743
ISSN (электронное издание)	1611-3349

Конференция

Конференция	18-я международная конференция "Теория математической оптимизации и исследование операций" (MOTOR20I9)
Страна	Российская Федерация
Город	Ekaterinburg
Период	08/07/2019 → 12/07/2019
Адрес в сети Интернет	http://motor2019.uran.ru/

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

Theoretical Computer Science
Computer Science(all)

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

Математика, Прикладная
Управление и менеджмент

Ссылки

10.1007/978-3-030-22629-9_40

Fingerprint Подробные сведения о темах исследования «Approximation algorithms for piercing special families of hippodromes: An extended abstract». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Kobylkin, K., & Dryakhlova, I. (2019). Approximation algorithms for piercing special families of hippodromes: An extended abstract. В M. Khachay, P. Pardalos, & Y. Kochetov (Ред.), Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings (Том 11548, стр. 565-580). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11548 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-22629-9_40

Kobylkin, Konstantin ; Dryakhlova, Irina. / Approximation algorithms for piercing special families of hippodromes: An extended abstract. Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. редактор / Michael Khachay ; Panos Pardalos ; Yury Kochetov. Том 11548 Springer Verlag, 2019. стр. 565-580 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4de918b76c5e40b49833e4acad7a68b0,

title = "Approximation algorithms for piercing special families of hippodromes: An extended abstract",

keywords = "Approximation algorithms, Computational geometry, Geometric piercing problem, Hippodrome, Operations research, Proximity graph, Straight line segment, GRAPHS",

author = "Konstantin Kobylkin and Irina Dryakhlova",

year = "2019",

month = jan,

day = "1",

doi = "10.1007/978-3-030-22629-9_40",

language = "English",

isbn = "9783030226282",

volume = "11548",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "565--580",

editor = "Michael Khachay and Panos Pardalos and Yury Kochetov",

booktitle = "Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings",

address = "Germany",

note = "18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019 ; Conference date: 08-07-2019 Through 12-07-2019",

url = "http://motor2019.uran.ru/",

}

Kobylkin, K & Dryakhlova, I 2019, Approximation algorithms for piercing special families of hippodromes: An extended abstract. в M Khachay, P Pardalos & Y Kochetov (ред.), Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. том. 11548, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), том. 11548 LNCS, Springer Verlag, стр. 565-580, 18-я международная конференция "Теория математической оптимизации и исследование операций" (MOTOR20I9), Ekaterinburg, Российская Федерация, 08/07/2019. https://doi.org/10.1007/978-3-030-22629-9_40

Approximation algorithms for piercing special families of hippodromes: An extended abstract. / Kobylkin, Konstantin ; Dryakhlova, Irina.

Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. ред. / Michael Khachay; Panos Pardalos; Yury Kochetov. Том 11548 Springer Verlag, 2019. стр. 565-580 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11548 LNCS).

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

TY - GEN

T1 - Approximation algorithms for piercing special families of hippodromes: An extended abstract

AU - Kobylkin, Konstantin

AU - Dryakhlova, Irina

PY - 2019/1/1

Y1 - 2019/1/1

KW - Approximation algorithms

KW - Computational geometry

KW - Geometric piercing problem

KW - Hippodrome

KW - Operations research

KW - Proximity graph

KW - Straight line segment

KW - GRAPHS

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

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

U2 - 10.1007/978-3-030-22629-9_40

DO - 10.1007/978-3-030-22629-9_40

M3 - Conference contribution

AN - SCOPUS:85067644661

SN - 9783030226282

VL - 11548

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

SP - 565

EP - 580

BT - Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings

A2 - Khachay, Michael

A2 - Pardalos, Panos

A2 - Kochetov, Yury

PB - Springer Verlag

T2 - 18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019

Y2 - 8 July 2019 through 12 July 2019

ER -

Kobylkin K , Dryakhlova I. Approximation algorithms for piercing special families of hippodromes: An extended abstract. В Khachay M, Pardalos P, Kochetov Y, редакторы, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Том 11548. Springer Verlag. 2019. стр. 565-580. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-22629-9_40