Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Roman Prutkin
@article{DBLP:journals/jocg/KlemzNP22,
author = {Boris Klemz and
Martin N{\"{o}}llenburg and
Roman Prutkin},
title = {Recognizing weighted and seeded disk graphs},
journal = {J. Comput. Geom.},
volume = {13},
number = {1},
year = {2022},
url = {https://doi.org/10.20382/jocg.v13i1a13},
doi = {10.20382/JOCG.V13I1A13},
timestamp = {Tue, 11 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/KlemzNP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AngeliniBDGKMPS19,
author = {Patrizio Angelini and
Michael A. Bekos and
Walter Didimo and
Luca Grilli and
Philipp Kindermann and
Tamara Mchedlidze and
Roman Prutkin and
Antonios Symvonis and
Alessandra Tappini},
title = {Greedy rectilinear drawings},
journal = {Theor. Comput. Sci.},
volume = {795},
pages = {375--397},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.07.019},
doi = {10.1016/J.TCS.2019.07.019},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AngeliniBDGKMPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Prutkin18,
author = {Roman Prutkin},
title = {Graph Embeddings Motivated by Greedy Routing},
school = {Karlsruhe Institute of Technology, Germany},
year = {2018},
url = {https://publikationen.bibliothek.kit.edu/1000080548},
urn = {urn:nbn:de:swb:90-805481},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Prutkin18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AngeliniBD0KMPS18,
author = {Patrizio Angelini and
Michael A. Bekos and
Walter Didimo and
Luca Grilli and
Philipp Kindermann and
Tamara Mchedlidze and
Roman Prutkin and
Antonios Symvonis and
Alessandra Tappini},
editor = {Therese Biedl and
Andreas Kerren},
title = {Greedy Rectilinear Drawings},
booktitle = {Graph Drawing and Network Visualization - 26th International Symposium,
{GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11282},
pages = {495--508},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04414-5\_35},
doi = {10.1007/978-3-030-04414-5\_35},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/AngeliniBD0KMPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-09063,
author = {Patrizio Angelini and
Michael A. Bekos and
Walter Didimo and
Luca Grilli and
Philipp Kindermann and
Tamara Mchedlidze and
Roman Prutkin and
Antonios Symvonis and
Alessandra Tappini},
title = {Greedy Rectilinear Drawings},
journal = {CoRR},
volume = {abs/1808.09063},
year = {2018},
url = {http://arxiv.org/abs/1808.09063},
eprinttype = {arXiv},
eprint = {1808.09063},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-09063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/NollenburgP17,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin},
title = {Euclidean Greedy Drawings of Trees},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {3},
pages = {543--579},
year = {2017},
url = {https://doi.org/10.1007/s00454-017-9913-8},
doi = {10.1007/S00454-017-9913-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/NollenburgP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/NollenburgPR17,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {Partitioning Graph Drawings and Triangulated Simple Polygons into
Greedily Routable Regions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {1-2},
pages = {121},
year = {2017},
url = {https://doi.org/10.1142/S0218195917600068},
doi = {10.1142/S0218195917600068},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/NollenburgPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/NollenburgPR16,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {On self-approaching and increasing-chord drawings of 3-connected planar
graphs},
journal = {J. Comput. Geom.},
volume = {7},
number = {1},
pages = {47--69},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i1a3},
doi = {10.20382/JOCG.V7I1A3},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/NollenburgPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Prutkin16,
author = {Roman Prutkin},
title = {A Note on the Area Requirement of Euclidean Greedy Embeddings of Christmas
Cactus Graphs},
journal = {CoRR},
volume = {abs/1605.09244},
year = {2016},
url = {http://arxiv.org/abs/1605.09244},
eprinttype = {arXiv},
eprint = {1605.09244},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Prutkin16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/NachmansonPLRHC15,
author = {Lev Nachmanson and
Roman Prutkin and
Bongshin Lee and
Nathalie Henry Riche and
Alexander E. Holroyd and
Xiaoji Chen},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {GraphMaps: Browsing Large Graphs as Interactive Maps},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {3--15},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_1},
doi = {10.1007/978-3-319-27261-0\_1},
timestamp = {Sun, 13 Nov 2022 09:57:26 +0100},
biburl = {https://dblp.org/rec/conf/gd/NachmansonPLRHC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KlemzNP15,
author = {Boris Klemz and
Martin N{\"{o}}llenburg and
Roman Prutkin},
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {Recognizing Weighted Disk Contact Graphs},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {433--446},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_36},
doi = {10.1007/978-3-319-27261-0\_36},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/KlemzNP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LoozMP15,
author = {Moritz von Looz and
Henning Meyerhenke and
Roman Prutkin},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Generating Random Hyperbolic Graphs in Subquadratic Time},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {467--478},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_40},
doi = {10.1007/978-3-662-48971-0\_40},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LoozMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/NollenburgPR15,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Partitioning Graph Drawings and Triangulated Simple Polygons into
Greedily Routable Regions},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {637--649},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_54},
doi = {10.1007/978-3-662-48971-0\_54},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/NollenburgPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FuchsP15,
author = {Fabian Fuchs and
Roman Prutkin},
editor = {Christian Scheideler},
title = {Simple Distributed {\(\Delta\)} + 1 Coloring in the {SINR} Model},
booktitle = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {149--163},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_11},
doi = {10.1007/978-3-319-25258-2\_11},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/FuchsP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LoozSMP15,
author = {Moritz von Looz and
Christian L. Staudt and
Henning Meyerhenke and
Roman Prutkin},
title = {Fast generation of dynamic complex networks with underlying hyperbolic
geometry},
journal = {CoRR},
volume = {abs/1501.03545},
year = {2015},
url = {http://arxiv.org/abs/1501.03545},
eprinttype = {arXiv},
eprint = {1501.03545},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LoozSMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FuchsP15,
author = {Fabian Fuchs and
Roman Prutkin},
title = {Simple Distributed Delta + 1 Coloring in the {SINR} Model},
journal = {CoRR},
volume = {abs/1502.02426},
year = {2015},
url = {http://arxiv.org/abs/1502.02426},
eprinttype = {arXiv},
eprint = {1502.02426},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FuchsP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NachmansonPLRHC15,
author = {Lev Nachmanson and
Roman Prutkin and
Bongshin Lee and
Nathalie Henry Riche and
Alexander E. Holroyd and
Xiaoji Chen},
title = {GraphMaps: Browsing Large Graphs as Interactive Maps},
journal = {CoRR},
volume = {abs/1506.06745},
year = {2015},
url = {http://arxiv.org/abs/1506.06745},
eprinttype = {arXiv},
eprint = {1506.06745},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NachmansonPLRHC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KlemzNP15,
author = {Boris Klemz and
Martin N{\"{o}}llenburg and
Roman Prutkin},
title = {Recognizing Weighted Disk Contact Graphs},
journal = {CoRR},
volume = {abs/1509.00720},
year = {2015},
url = {http://arxiv.org/abs/1509.00720},
eprinttype = {arXiv},
eprint = {1509.00720},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KlemzNP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NollenburgPR15,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {Partitioning Graph Drawings and Triangulated Simple Polygons into
Greedily Routable Regions},
journal = {CoRR},
volume = {abs/1509.05635},
year = {2015},
url = {http://arxiv.org/abs/1509.05635},
eprinttype = {arXiv},
eprint = {1509.05635},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NollenburgPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/Prutkin14,
author = {Roman Prutkin},
editor = {Anja Jentzsch and
Tobias Pape and
Sebastian Pasewaldt},
title = {Graph Embeddings for Routing in Wireless Networks},
booktitle = {Proceedings of the 8th Joint Workshop of the German Research Training
Groups in Computer Science - Dagstuhl 2014, Dagstuhl, Germany, June
15-18, 2014},
pages = {12},
publisher = {Pro Business GmbH},
year = {2014},
timestamp = {Wed, 03 Jun 2020 14:50:52 +0200},
biburl = {https://dblp.org/rec/conf/dfg/Prutkin14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/NollenburgPR14,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
editor = {Christian A. Duncan and
Antonios Symvonis},
title = {On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar
Graphs},
booktitle = {Graph Drawing - 22nd International Symposium, {GD} 2014, W{\"{u}}rzburg,
Germany, September 24-26, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8871},
pages = {476--487},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45803-7\_40},
doi = {10.1007/978-3-662-45803-7\_40},
timestamp = {Sun, 13 Nov 2022 09:57:27 +0100},
biburl = {https://dblp.org/rec/conf/gd/NollenburgPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NollenburgPR14,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar
Graphs},
journal = {CoRR},
volume = {abs/1409.0315},
year = {2014},
url = {http://arxiv.org/abs/1409.0315},
eprinttype = {arXiv},
eprint = {1409.0315},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NollenburgPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/NollenburgPR13,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {Edge-weighted contact representations of planar graphs},
journal = {J. Graph Algorithms Appl.},
volume = {17},
number = {4},
pages = {441--473},
year = {2013},
url = {https://doi.org/10.7155/jgaa.00299},
doi = {10.7155/JGAA.00299},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/NollenburgPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NollenburgP13,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Euclidean Greedy Drawings of Trees},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {767--778},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_65},
doi = {10.1007/978-3-642-40450-4\_65},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/NollenburgP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BiedlBNNPR13,
author = {Therese Biedl and
Thomas Bl{\"{a}}sius and
Benjamin Niedermann and
Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
editor = {Stephen K. Wismath and
Alexander Wolff},
title = {Using {ILP/SAT} to Determine Pathwidth, Visibility Representations,
and other Grid-Based Graph Drawings},
booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
France, September 23-25, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8242},
pages = {460--471},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03841-4\_40},
doi = {10.1007/978-3-319-03841-4\_40},
timestamp = {Sun, 13 Nov 2022 09:57:27 +0100},
biburl = {https://dblp.org/rec/conf/gd/BiedlBNNPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NollenburgP13,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin},
title = {Euclidean Greedy Drawings of Trees},
journal = {CoRR},
volume = {abs/1306.5224},
year = {2013},
url = {http://arxiv.org/abs/1306.5224},
eprinttype = {arXiv},
eprint = {1306.5224},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NollenburgP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BiedlBNNPR13,
author = {Therese Biedl and
Thomas Bl{\"{a}}sius and
Benjamin Niedermann and
Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
title = {Using {ILP/SAT} to determine pathwidth, visibility representations,
and other grid-based graph drawings},
journal = {CoRR},
volume = {abs/1308.6778},
year = {2013},
url = {http://arxiv.org/abs/1308.6778},
eprinttype = {arXiv},
eprint = {1308.6778},
timestamp = {Thu, 11 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BiedlBNNPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurographics/PrutkinKD12,
author = {Roman Prutkin and
Anton Kaplanyan and
Carsten Dachsbacher},
editor = {Carlos And{\'{u}}jar and
Enrico Puppo},
title = {Reflective Shadow Map Clustering for Real-Time Global Illumination},
booktitle = {33rd Annual Conference of the European Association for Computer Graphics,
Eurographics 2012 - Short Papers, Cagliari, Sardinia, Italy, May 13-18,
2012},
pages = {9--12},
publisher = {Eurographics Association},
year = {2012},
url = {https://doi.org/10.2312/conf/EG2012/short/009-012},
doi = {10.2312/CONF/EG2012/SHORT/009-012},
timestamp = {Fri, 03 Jul 2020 11:02:19 +0200},
biburl = {https://dblp.org/rec/conf/eurographics/PrutkinKD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/NollenburgPR12,
author = {Martin N{\"{o}}llenburg and
Roman Prutkin and
Ignaz Rutter},
editor = {Walter Didimo and
Maurizio Patrignani},
title = {Edge-Weighted Contact Representations of Planar Graphs},
booktitle = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond,
WA, USA, September 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7704},
pages = {224--235},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-36763-2\_20},
doi = {10.1007/978-3-642-36763-2\_20},
timestamp = {Sun, 13 Nov 2022 09:57:28 +0100},
biburl = {https://dblp.org/rec/conf/gd/NollenburgPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-10-02 01:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
