![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Kevin Buchin
Person information
- affiliation: TU Dortmund, Germany
- affiliation: Eindhoven University of Technology, Netherlands
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2008
- [b1]Kevin Buchin:
Organizing Point Sets (Space-Filling Curves, Delaunay Tessellations of Random Point Sets, and Flow Complexes) (Strukturieren von Punktmengen) (Raumfüllende Kurven, Delaunay-Triangulierungen von zufälligen Punktmengen und Flusskomplexe). FU Berlin, Germany, 2008
Journal Articles
- 2023
- [j57]Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff:
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2(1): 5:1-5:18 (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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 2013
- [j23]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld
, Maarten Löffler, Rodrigo I. Silveira
, Carola Wenk
, Lionov Wiratma:
Median Trajectories. Algorithmica 66(3): 595-614 (2013) - [j22]Tetsuo Asano, Kevin Buchin
, Maike Buchin
, Matias Korman, Wolfgang Mulzer
, Günter Rote, André Schulz:
Memory-constrained algorithms for simple polygons. Comput. Geom. 46(8): 959-969 (2013) - 2012
- [j21]Kevin Buchin
, Maike Buchin
, Jaroslaw Byrka, Martin Nöllenburg
, Yoshio Okamoto
, Rodrigo I. Silveira
, Alexander Wolff
:
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. Algorithmica 62(1-2): 309-332 (2012) - [j20]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld
, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
:
Processing aggregated data: the location of clusters in health data. GeoInformatica 16(3): 497-521 (2012) - [j19]Kevin Buchin
, Maike Buchin
:
Rolling Block Mazes are PSPACE-complete. J. Inf. Process. 20(3): 719-722 (2012) - [j18]Kevin Buchin
, Jirí Matousek, Robin A. Moser, Dömötör Pálvölgyi
:
Vectors in a box. Math. Program. 135(1-2): 323-335 (2012) - 2011
- [j17]Kevin Buchin
, Maarten Löffler, Pat Morin
, Wolfgang Mulzer
:
Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica 61(3): 674-693 (2011) - [j16]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld, Jun Luo:
Finding long and similar parts of trajectories. Comput. Geom. 44(9): 465-476 (2011) - [j15]Kevin Buchin
, Maike Buchin
, Joachim Gudmundsson
, Maarten Löffler, Jun Luo:
Detecting Commuting Patterns by Clustering Subtrajectories. Int. J. Comput. Geom. Appl. 21(3): 253-282 (2011) - [j14]Kevin Buchin
, Wolfgang Mulzer
:
Delaunay triangulations in O(sort(n)) time and more. J. ACM 58(2): 6:1-6:27 (2011) - [j13]Kevin Buchin
, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann
, Kevin Verbeek
:
On Planar Supports for Hypergraphs. J. Graph Algorithms Appl. 15(4): 533-549 (2011) - [j12]Boris Aronov
, Kevin Buchin
, Maike Buchin
, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld
, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
, Bettina Speckmann
:
Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. 3(1): 3-31 (2011) - [j11]Kevin Buchin
, Bettina Speckmann
, Kevin Verbeek
:
Flow Map Layout via Spiral Trees. IEEE Trans. Vis. Comput. Graph. 17(12): 2536-2544 (2011) - 2010
- [j10]Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi
, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth:
A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets. Electron. J. Comb. 17(1) (2010) - [j9]Kevin Buchin
, Maike Buchin
, Joachim Gudmundsson
:
Constrained free space diagrams: a tool for trajectory analysis. Int. J. Geogr. Inf. Sci. 24(7): 1101-1125 (2010) - [j8]Sergey Bereg, Kevin Buchin
, Maike Buchin
, Marina L. Gavrilova
, Binhai Zhu:
Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance. Int. J. Comput. Geom. Appl. 20(4): 471-484 (2010) - [j7]Kevin Buchin
, Sergio Cabello
, Joachim Gudmundsson
, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira
, Bettina Speckmann
, Thomas Wolle:
Finding the Most Relevant Fragments in Networks. J. Graph Algorithms Appl. 14(2): 307-336 (2010) - [j6]Eyal Ackerman, Kevin Buchin
, Christian Knauer, Günter Rote:
Acyclic Orientation of Drawings. J. Graph Algorithms Appl. 14(2): 367-384 (2010) - 2009
- [j5]Kevin Buchin
, Andreas Razen, Takeaki Uno, Uli Wagner
:
Transforming spanning trees: A lower bound. Comput. Geom. 42(8): 724-730 (2009) - [j4]Noga Alon, Robert Berke, Kevin Buchin
, Maike Buchin
, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann
, Philipp Zumstein
:
Polychromatic Colorings of Plane Graphs. Discret. Comput. Geom. 42(3): 421-442 (2009) - 2008
- [j3]Kevin Buchin
, Tamal K. Dey, Joachim Giesen, Matthias John:
Recursive geometry of the flow complex and topology of the flow complex filtration. Comput. Geom. 40(2): 115-137 (2008) - [j2]Kevin Buchin
, Maike Buchin
, Carola Wenk
:
Computing the Fréchet distance between simple polygons. Comput. Geom. 41(1-2): 2-20 (2008) - [j1]Eyal Ackerman, Kevin Buchin
, Christian Knauer, Rom Pinchasi, Günter Rote:
There Are Not Too Many Magic Configurations. Discret. Comput. Geom. 39(1-3): 3-16 (2008)
Conference and Workshop Papers
- 2024
- [c101]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong:
Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. SoCG 2024: 27:1-27:15 - [c100]Alkan Atak, Kevin Buchin, Mart Hagedoorn, Jona Heinrichs, Karsten Hogreve, Guangping Li, Patrick Pawelczyk:
Computing Maximum Polygonal Packings in Convex Polygons Using Best-Fit, Genetic Algorithms and ILPs (CG Challenge). SoCG 2024: 83:1-83:9 - [c99]Erik van den Akker
, Kevin Buchin
, Klaus-Tycho Foerster
:
Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs. SIROCCO 2024: 513-519 - [c98]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Lukas Plätz, Lea Thiel, Sampson Wong:
Dynamic L-Budget Clustering of Curves. SWAT 2024: 18:1-18:17 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 2013
- [c42]Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
:
Computing the Greedy Spanner in Linear Space. ESA 2013: 37-48 - [c41]Kevin Buchin
, Maike Buchin
, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
:
Computing the Fréchet Distance with a Retractable Leash. ESA 2013: 241-252 - [c40]Kevin Buchin
, Olivier Devillers
, Wolfgang Mulzer
, Okke Schrijvers, Jonathan Richard Shewchuk:
Vertex Deletion for 3D Delaunay Triangulations. ESA 2013: 253-264 - [c39]Kevin Buchin
, Dirk H. P. Gerrits:
Dynamic Point Labeling is Strongly PSPACE-Complete. ISAAC 2013: 262-272 - [c38]Okke Schrijvers, Frits van Bommel, Kevin Buchin
:
Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm. ISVD 2013: 7-15 - [c37]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld, Bettina Speckmann
, Frank Staals:
Trajectory Grouping Structure. WADS 2013: 219-230 - 2012
- [c36]Kevin Buchin
, Maike Buchin
, Wouter Meulemans, Bettina Speckmann
:
Locally Correct Fréchet Matchings. ESA 2012: 229-240 - [c35]Kevin Buchin
, Stef Sijben
, T. Jean Marie Arseneau, Erik P. Willems:
Detecting movement patterns using Brownian bridges. SIGSPATIAL/GIS 2012: 119-128 - [c34]Kevin Buchin
, Bettina Speckmann
, Sander Verdonschot:
Evolution Strategies for Optimizing Rectangular Cartograms. GIScience 2012: 29-42 - 2011
- [c33]Tal Milea, Okke Schrijvers, Kevin Buchin
, Herman J. Haverkort:
Shortest-Paths Preserving Metro Maps. GD 2011: 445-446 - [c32]Kevin Buchin
, Vincent J. J. Kusters, Bettina Speckmann
, Frank Staals, Bogdan Vasilescu
:
A splitting line model for directional relations. GIS 2011: 142-151 - [c31]Kevin Buchin
, Wouter Meulemans, Bettina Speckmann
:
A new method for subdivision simplification with applications to urban-area generalization. GIS 2011: 261-270 - [c30]Kevin Buchin
, Bettina Speckmann
, Kevin Verbeek
:
Angle-Restricted Steiner Arborescences for Flow Map Layout. ISAAC 2011: 250-259 - [c29]Kevin Buchin
, David Eppstein, Maarten Löffler, Martin Nöllenburg
, Rodrigo I. Silveira
:
Adjacency-Preserving Spatial Treemaps. WADS 2011: 159-170 - 2010
- [c28]Kevin Buchin
, Maike Buchin
, André Schulz:
Fréchet Distance of Surfaces: Some Simple Hard Cases. ESA (2) 2010: 63-74 - [c27]Kevin Buchin
, André Schulz:
On the Number of Spanning Trees a Planar Graph Can Have. ESA (1) 2010: 110-121 - [c26]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld
, Maarten Löffler, Rodrigo I. Silveira
, Carola Wenk, Lionov Wiratma:
Median Trajectories. ESA (1) 2010: 463-474 - [c25]Kevin Buchin
, Bettina Speckmann
, Sander Verdonschot:
Optimizing Regular Edge Labelings. GD 2010: 117-128 - 2009
- [c24]Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann
, Thomas Wolle:
Detecting Hotspots in Geographic Networks. AGILE Conf. 2009: 217-231 - [c23]Kevin Buchin
:
Constructing Delaunay Triangulations along Space-Filling Curves. ESA 2009: 119-130 - [c22]Kevin Buchin
, Wolfgang Mulzer
:
Delaunay Triangulations in O(sort(n)) Time and More. FOCS 2009: 139-148 - [c21]Kevin Buchin
, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann
, Kevin Verbeek:
On Planar Supports for Hypergraphs. GD 2009: 345-356 - [c20]Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld, Jun Luo:
Finding long and similar parts of trajectories. GIS 2009: 296-305 - [c19]Kevin Buchin, Maike Buchin, Yusu Wang:
Exact algorithms for partial curve matching via the Fréchet distance. SODA 2009: 645-654 - [c18]Boris Aronov
, Kevin Buchin
, Maike Buchin
, Marc J. van Kreveld
, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
, Bettina Speckmann
:
Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS 2009: 49-60 - [c17]Kevin Buchin
, Maarten Löffler, Pat Morin
, Wolfgang Mulzer
:
Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS 2009: 131-143 - 2008
- [c16]Sergey Bereg, Kevin Buchin
, Maike Buchin
, Marina L. Gavrilova, Binhai Zhu:
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. COCOON 2008: 352-362 - [c15]Noga Alon, Robert Berke, Kevin Buchin
, Maike Buchin
, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann
, Philipp Zumstein
:
Polychromatic colorings of plane graphs. SCG 2008: 338-345 - [c14]Kevin Buchin
, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg
, Yoshio Okamoto, Rodrigo I. Silveira
, Alexander Wolff:
Drawing (Complete) Binary Tanglegrams. GD 2008: 324-335 - [c13]Kevin Buchin
, Maike Buchin
, Joachim Gudmundsson
:
Detecting single file movement. GIS 2008: 33 - [c12]Boris Aronov
, Kevin Buchin
, Maike Buchin
, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld
, Maarten Löffler, Jin Luo, Rodrigo I. Silveira
, Bettina Speckmann
:
Feed-links for network extensions. GIS 2008: 35 - [c11]Kevin Buchin
, Maike Buchin
, Joachim Gudmundsson
, Maarten Löffler, Jun Luo:
Detecting Commuting Patterns by Clustering Subtrajectories. ISAAC 2008: 644-655 - [c10]Kevin Buchin, Maike Buchin, Marc J. van Kreveld
, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
:
Clusters in Aggregated Health Data. SDH 2008: 77-90 - 2007
- [c9]Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian:
On Rolling Cube Puzzles. CCCG 2007: 141-144 - [c8]Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel:
On the Number of Cycles in Planar Graphs. COCOON 2007: 97-107 - [c7]Kevin Buchin
, André Schulz:
Inflating the cube by shrinking. SCG 2007: 125-126 - [c6]Eyal Ackerman, Kevin Buchin
, Christian Knauer, Rom Pinchasi, Günter Rote:
There are not too many magic configurations. SCG 2007: 142-149 - [c5]Kevin Buchin
, Maike Buchin:
Topology Control. Algorithms for Sensor and Ad Hoc Networks 2007: 81-98 - 2006
- [c4]Kevin Buchin
, Maike Buchin, Carola Wenk
:
Computing the Fréchet distance between simple polygons in polynomial time. SCG 2006: 80-87 - [c3]Eyal Ackerman, Kevin Buchin
, Christian Knauer, Günter Rote:
Acyclic Orientation of Drawings. SWAT 2006: 268-279 - 2005
- [c2]Kevin Buchin, Joachim Giesen:
Flow Complex: General Structure and Algorithm. CCCG 2005: 270-273 - 2003
- [c1]Kevin Buchin
, Maike Walther:
Real-time per-pixel rendering with stroke textures. SCCG 2003: 125-129
Editorship
- 2021
- [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]
Informal and Other Publications
- 2024
- [i50]Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster:
Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs. CoRR abs/2402.13845 (2024) - [i49]Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Sampson Wong:
Bicriteria approximation for minimum dilation graph augmentation. CoRR abs/2407.04614 (2024) - 2023
- [i48]Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov, Carolin Rehs, André van Renssen, Sampson Wong:
Oriented Spanners. CoRR abs/2306.17097 (2023) - 2022
- [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
- [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
- [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) - 2019
- [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
- [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
- [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
- [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
- [i20]Kevin Buchin, Tim Ophelders, Bettina Speckmann:
Computing the Similarity Between Moving Curves. CoRR abs/1507.03819 (2015) - 2014
- [i19]Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin:
Distribution-Sensitive Construction of the Greedy Spanner. CoRR abs/1401.1085 (2014) - [i18]Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). CoRR abs/1402.5681 (2014) - [i17]Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer:
Interference Minimization in Asymmetric Sensor Networks. CoRR abs/1406.7753 (2014) - 2013
- [i16]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structures. CoRR abs/1303.6127 (2013) - [i15]Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin:
Computing the Greedy Spanner in Linear Space. CoRR abs/1306.4919 (2013) - [i14]Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer:
Computing the Fréchet Distance with a Retractable Leash. CoRR abs/1306.5527 (2013) - 2012
- [i13]Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann:
Locally Correct Frechet Matchings. CoRR abs/1206.6257 (2012) - [i12]Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer:
Four Soviets Walk the Dog - with an Application to Alt's Conjecture. CoRR abs/1209.4403 (2012) - 2011
- [i11]Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira:
Adjacency-Preserving Spatial Treemaps. CoRR abs/1105.0398 (2011) - [i10]Kevin Buchin, Bettina Speckmann, Kevin Verbeek:
Angle-Restricted Steiner Arborescences for Flow Map Layout. CoRR abs/1109.3316 (2011) - [i9]Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz:
Memory-Constrained Algorithms for Simple Polygons. CoRR abs/1112.5904 (2011) - 2010
- [i8]Kevin Buchin, Urska Demsar, Aidan Slingsby, Erik P. Willems:
10491 Results of the break-out group: Visualisation. Representation, Analysis and Visualization of Moving Objects 2010 - [i7]Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain:
10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects 2010 - [i6]Erik P. Willems, Kevin Buchin, Urska Demsar:
10491 Results of the break-out group: Movement Data of Vervet Monkeys. Representation, Analysis and Visualization of Moving Objects 2010 - 2008
- [i5]Kevin Buchin:
Minimizing the Maximum Interference is Hard. CoRR abs/0802.2134 (2008) - [i4]Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff:
Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability. CoRR abs/0806.0920 (2008) - [i3]Kevin Buchin:
Delaunay Triangulations in Linear Time? (Part I). CoRR abs/0812.0387 (2008) - 2007
- [i2]Kevin Buchin, Maike Buchin:
Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance. CoRR abs/0708.1909 (2007) - 2005
- [i1]Kevin Buchin:
Incremental construction along space-filling curves. EuroCG 2005: 17-20
Coauthor Index
aka: Maike Walther
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-13 21:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint