Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKevin Buchin
Person information
- affiliation: TU Dortmund, Germany
- affiliation: Eindhoven University of Technology, Netherlands
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j56]Kevin Buchin
, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek:
Computing the Fréchet distance between uncertain curves in one dimension. Comput. Geom. 109: 101923 (2023)- [j55]Kevin Buchin:
Editorial. Comput. Geom. 113: 102008 (2023) - [j54]Kevin Buchin, Éric Colin de Verdière:
Guest Editors' Foreword. Discret. Comput. Geom. 70(2): 305-306 (2023) - [j53]Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen:
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19(3): 29:1-29:47 (2023) - [c97]Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong:
Oriented Spanners. ESA 2023: 26:1-26:16 - [c96]Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff:
Morphing Planar Graph Drawings Through 3D. SOFSEM 2023: 80-95 - [c95]Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk:
On Length-Sensitive Fréchet Similarity. WADS 2023: 208-231 - [i48]Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong:
Oriented Spanners. CoRR abs/2306.17097 (2023) - 2022
- [j52]Dennis R. Bukenberger, Kevin Buchin, Mario Botsch:
Constructing L∞ Voronoi Diagrams in 2D and 3D. Comput. Graph. Forum 41(5): 135-147 (2022) - [j51]Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs:
Minimum Scan Cover and Variants: Theory and Experiments. ACM J. Exp. Algorithmics 27: 4.5:1-4.5:28 (2022) - [j50]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
Sometimes reliable spanners of almost linear size. J. Comput. Geom. 13(1): 178-196 (2022) - [c94]Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang:
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG 2022: 2:1-2:14 - [c93]Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot:
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. SoCG 2022: 12:1-12:16 - [c92]Kevin Buchin, André Nusser, Sampson Wong:
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. SoCG 2022: 22:1-22:16 - [c91]Kevin Buchin, Mart Hagedoorn, Guangping Li:
Tour4Me: a framework for customized tour planning algorithms. SIGSPATIAL/GIS 2022: 57:1-57:4 - [c90]Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals:
Segment Visibility Counting Queries in Polygons. ISAAC 2022: 58:1-58:16 - [c89]Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada:
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. SIROCCO 2022: 42-61 - [i47]Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals:
Segment Visibility Counting Queries in Polygons. CoRR abs/2201.03490 (2022) - [i46]Kevin Buchin, André Nusser, Sampson Wong:
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. CoRR abs/2203.04531 (2022) - [i45]Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada:
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. CoRR abs/2203.06546 (2022) - [i44]Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang:
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR abs/2203.07280 (2022) - [i43]Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot:
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. CoRR abs/2205.07777 (2022) - [i42]Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff:
Morphing Planar Graph Drawings Through 3D. CoRR abs/2210.05384 (2022) - 2021
- [j49]Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger:
Fine-grained Complexity Analysis of Two Classic TSP Variants. ACM Trans. Algorithms 17(1): 5:1-5:29 (2021) - [c88]Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann:
Near-Delaunay Metrics. CCCG 2021: 1-11 - [c87]Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada:
Autonomous Mobile Robots: Refining the Computational Landscape. IPDPS Workshops 2021: 576-585 - [c86]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken:
Dots & Boxes Is PSPACE-Complete. MFCS 2021: 25:1-25:18 - [c85]Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen:
Uncertain Curve Simplification. MFCS 2021: 26:1-26:22 - [c84]Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek:
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. WADS 2021: 243-257 - [c83]Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang:
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR 2021: 107-123 - [c82]Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs:
Minimum Scan Cover and Variants - Theory and Experiments. SEA 2021: 4:1-4:16 - [e1]Kevin Buchin, Éric Colin de Verdière:
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference). LIPIcs 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021, ISBN 978-3-95977-184-9 [contents] - [i41]Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen:
Uncertain Curve Simplification. CoRR abs/2103.09223 (2021) - [i40]Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs:
Minimum Scan Cover and Variants - Theory and Experiments. CoRR abs/2103.14599 (2021) - [i39]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken:
Dots & Boxes is PSPACE-complete. CoRR abs/2105.02837 (2021) - [i38]Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek:
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. CoRR abs/2105.09922 (2021) - [i37]Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann:
Near-Delaunay Metrics. CoRR abs/2106.11621 (2021) - 2020
- [j48]Kevin Buchin, Maximilian Konzack, Wim Reddingius:
Progressive simplification of polygonal curves. Comput. Geom. 88: 101620 (2020) - [j47]Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi:
Minimum Perimeter-Sum Partitions in the Plane. Discret. Comput. Geom. 63(2): 483-505 (2020) - [j46]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
A Spanner for the Day After. Discret. Comput. Geom. 64(4): 1167-1191 (2020) - [c81]Kevin Buchin, Herman J. Haverkort, Hidde Koerts:
Restricted-Weight Minimum-Dilation Spanners on Three Points. CCCG 2020: 240-248 - [c80]Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov:
Geometric Secluded Paths and Planar Satisfiability. SoCG 2020: 24:1-24:15 - [c79]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten:
Dots & Polygons (Media Exposition). SoCG 2020: 79:1-79:4 - [c78]Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot:
Designing Art Galleries (Media Exposition). SoCG 2020: 80:1-80:5 - [c77]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
Sometimes Reliable Spanners of Almost Linear Size. ESA 2020: 27:1-27:15 - [c76]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk:
Improved Map Construction using Subtrajectory Clustering. LocalRec@SIGSPATIAL 2020: 5:1-5:4 - [c75]Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong:
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. SIGSPATIAL/GIS 2020: 99-110 - [c74]Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen:
Fréchet Distance for Uncertain Curves. ICALP 2020: 20:1-20:20 - [c73]Kevin Buchin, D. Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek:
Ordered Strip Packing. LATIN 2020: 258-270 - [c72]Kevin Buchin, Anne Driemel, Martijn Struijs:
On the Hardness of Computing an Average Curve. SWAT 2020: 19:1-19:19 - [i36]Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten:
Dots & Polygons. CoRR abs/2004.01235 (2020) - [i35]Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen:
Fréchet Distance for Uncertain Curves. CoRR abs/2004.11862 (2020) - [i34]Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang:
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR abs/2005.02530 (2020) - [i33]Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong:
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. CoRR abs/2012.00464 (2020)
2010 – 2019
- 2019
- [j45]Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). Algorithmica 81(7): 2682-2715 (2019) - [j44]Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann:
Locally correct Fréchet matchings. Comput. Geom. 76: 1-18 (2019) - [j43]Maximilian Konzack, Pieter Gijsbers, Ferry Timmers, Emiel van Loon, Michel A. Westenberg, Kevin Buchin:
Visual exploration of migration patterns in gull data. Inf. Vis. 18(1) (2019) - [c71]Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas:
Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG 2019: 99-104 - [c70]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
A Spanner for the Day After. SoCG 2019: 19:1-19:15 - [c69]Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser:
klcluster: Center-based Clustering of Trajectories. SIGSPATIAL/GIS 2019: 496-499 - [c68]Kevin Buchin, Irina Kostitsyna, Bram Custers, Martijn Struijs:
A Sampling-based Strategy for Distributing Taxis in a Road Network for Occupancy Maximization (GIS Cup). SIGSPATIAL/GIS 2019: 616-619 - [c67]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. SODA 2019: 2887-2901 - [c66]Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs:
Approximating (k, ℓ)-center clustering for curves. SODA 2019: 2922-2938 - [i32]Kevin Buchin, Anne Driemel, Martijn Struijs:
On the hardness of computing an average curve. CoRR abs/1902.08053 (2019) - [i31]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
Sometimes Reliable Spanners of Almost Linear Size. CoRR abs/1912.01547 (2019) - 2018
- [j42]Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg:
Model-Based Segmentation and Classification of Trajectories. Algorithmica 80(8): 2422-2452 (2018) - [j41]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
Computing the similarity between moving curves. Comput. Geom. 73: 2-14 (2018) - [j40]Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn:
Placing your coins on a shelf. J. Comput. Geom. 9(1): 312-327 (2018) - [c65]Kevin Buchin, Jeff M. Phillips, Pingfan Tang:
Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data. SoCG 2018: 16:1-16:14 - [i30]Kevin Buchin, Tim Hulshof, Dániel Oláh:
𝓞(k)-robust spanners in one dimension. CoRR abs/1803.08719 (2018) - [i29]Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler:
Approximating (k, 𝓁)-center clustering for curves. CoRR abs/1805.01547 (2018) - [i28]Kevin Buchin, Maximilian Konzack, Wim Reddingius:
Progressive Simplification of Polygonal Curves. CoRR abs/1806.02647 (2018) - [i27]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension. CoRR abs/1807.08699 (2018) - [i26]Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
A Spanner for the Day After. CoRR abs/1811.06898 (2018) - 2017
- [j39]Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin:
Distribution-Sensitive Construction of the Greedy Spanner. Algorithmica 78(1): 209-231 (2017) - [j38]Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer:
Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance. Discret. Comput. Geom. 58(1): 180-216 (2017) - [j37]Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin:
Visual analytics of delays and interaction in movement data. Int. J. Geogr. Inf. Sci. 31(2): 320-345 (2017) - [j36]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben:
Compact Flow Diagrams for State Sequences. ACM J. Exp. Algorithmics 22 (2017) - [c64]Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi:
Minimum Perimeter-Sum Partitions in the Plane. SoCG 2017: 4:1-4:15 - [c63]Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi:
Range-Clustering Queries. SoCG 2017: 5:1-5:16 - [c62]Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke:
Ruler of the Plane - Games of Geometry (Multimedia Contribution). SoCG 2017: 63:1-63:5 - [c61]Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada:
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). SoCG 2017: 64:1-64:5 - [c60]Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk:
Clustering Trajectories for Map Construction. SIGSPATIAL/GIS 2017: 14:1-14:10 - [c59]Kevin Buchin, Yago Diez, Tom van Diggelen, Wouter Meulemans:
Efficient trajectory queries under the Fréchet distance (GIS Cup). SIGSPATIAL/GIS 2017: 101:1-101:4 - [c58]Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn:
Placing your Coins on a Shelf. ISAAC 2017: 4:1-4:12 - [c57]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
Computing the Fréchet Distance between Real-Valued Surfaces. SODA 2017: 2443-2455 - [i25]Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi:
Minimum Perimeter-Sum Partitions in the Plane. CoRR abs/1703.05549 (2017) - [i24]Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi:
Range-Clustering Queries. CoRR abs/1705.06242 (2017) - [i23]Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn:
Placing your Coins on a Shelf. CoRR abs/1707.01239 (2017) - 2016
- [j35]Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer:
Computing the Fréchet Distance with a Retractable Leash. Discret. Comput. Geom. 56(2): 315-336 (2016) - [j34]Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira:
Adjacency-preserving spatial treemaps. J. Comput. Geom. 7(1): 100-122 (2016) - [j33]Kevin Buchin, Wouter Meulemans, André van Renssen, Bettina Speckmann:
Area-Preserving Simplification and Schematization of Polygonal Subdivisions. ACM Trans. Spatial Algorithms Syst. 2(1): 2:1-2:36 (2016) - [c56]Kevin Buchin, Daan Creemers, Andrea Lazzarotto, Bettina Speckmann, Jules Wulms:
Geo word clouds. PacificVis 2016: 144-151 - [c55]Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger:
Fine-Grained Complexity Analysis of Two Classic TSP Variants. ICALP 2016: 5:1-5:14 - [c54]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben:
Compact Flow Diagrams for State Sequences. SEA 2016: 89-104 - [i22]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben:
Compact Flow Diagrams for State Sequences. CoRR abs/1602.05622 (2016) - [i21]Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger:
Fine-Grained Complexity Analysis of Two Classic TSP Variants. CoRR abs/1607.02725 (2016) - 2015
- [j32]Kevin Buchin, Bettina Speckmann, Kevin Verbeek:
Angle-Restricted Steiner Arborescences for Flow Map Layout. Algorithmica 72(2): 656-685 (2015) - [j31]Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin:
Computing the Greedy Spanner in Linear Space. Algorithmica 73(3): 589-606 (2015) - [j30]Rafael G. Cano, Kevin Buchin, Thom Castermans, Astrid Pieterse, Willem Sonke, Bettina Speckmann:
Mosaic Drawings and Cartograms. Comput. Graph. Forum 34(3): 361-370 (2015) - [j29]Urska Demsar, Kevin Buchin, E. Emiel van Loon, Judy Shamoun-Baranes:
Stacked space-time densities: a geovisualisation approach to explore dynamics of space use over time. GeoInformatica 19(1): 85-115 (2015) - [j28]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory grouping structure. J. Comput. Geom. 6(1): 75-98 (2015) - [j27]Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg:
Progressive geometric algorithms. J. Comput. Geom. 6(2): 72-92 (2015) - [c53]Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-based Approximation Algorithms for Visibility between Imprecise Locations. ALENEX 2015: 94-103 - [c52]Maximilian Konzack, Thomas J. McKetterick, Georgina Wilcox, Maike Buchin, Luca Giuggioli, Joachim Gudmundsson, Michel A. Westenberg, Kevin Buchin:
Analyzing delays in trajectories. PacificVis 2015: 93-97 - [c51]Ronald van Zon, Diego Escudero, Dan Halperin, Igor Jovanovic, Raffaelle Vito, Rodrigo I. Silveira, Kevin Buchin:
Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces. CASE 2015: 1638-1643 - [c50]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
Computing the Similarity Between Moving Curves. ESA 2015: 928-940 - [i20]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
Computing the Similarity Between Moving Curves. CoRR abs/1507.03819 (2015) - 2014
- [j26]Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz:
Reprint of: Memory-constrained algorithms for simple polygons. Comput. Geom. 47(3): 469-479 (2014) - [j25]Kevin Buchin, Bettina Speckmann, Sander Verdonschot:
On the Number of Regular Edge Labelings. Discret. Math. Theor. Comput. Sci. 16(3): 215-228 (2014) - [j24]Kevin Buchin, Dirk H. P. Gerrits:
Dynamic Point Labeling is Strongly PSPACE-Complete. Int. J. Comput. Geom. Appl. 24(4): 373- (2014) - [c49]Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer:
Interference Minimization in Asymmetric Sensor Networks. ALGOSENSORS 2014: 136-151 - [c48]Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin:
A Framework for Computing the Greedy Spanner. SoCG 2014: 11 - [c47]Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg:
Progressive Geometric Algorithms. SoCG 2014: 50 - [c46]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structure: the Video. SoCG 2014: 88 - [c45]Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg:
A framework for trajectory segmentation by stable criteria. SIGSPATIAL/GIS 2014: 351-360 - [c44]Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann:
Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. GIScience 2014: 18-33 - [c43]Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer:
Four Soviets Walk the Dog - with an Application to Alt's Conjecture. SODA 2014: 1399-1413 - [i19]