Kevin Buchin

From MaRDI portal
Person:312137

Available identifiers

zbMath Open buchin.kevinWikidataQ56475785 ScholiaQ56475785MaRDI QIDQ312137

List of research outcomes

PublicationDate of PublicationType
Minimum Scan Cover and Variants: Theory and Experiments2024-04-14Paper
On length-sensitive Fréchet similarity2024-01-16Paper
Morphing planar graph drawings through 3D2023-12-16Paper
https://portal.mardi4nfdi.de/entity/Q60591832023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60599722023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600402023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600432023-11-02Paper
Morphing planar graph drawings through 3D2023-08-14Paper
https://portal.mardi4nfdi.de/entity/Q61684392023-08-08Paper
https://portal.mardi4nfdi.de/entity/Q61598872023-06-23Paper
https://portal.mardi4nfdi.de/entity/Q58744952023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50889462022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50776572022-05-18Paper
Fine-grained Complexity Analysis of Two Classic TSP Variants2022-02-08Paper
A spanner for the day after2021-01-29Paper
Placing your Coins on a Shelf2020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51157832020-08-18Paper
Progressive simplification of polygonal curves2020-03-23Paper
Minimum perimeter-sum partitions in the plane2020-01-31Paper
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension2019-10-15Paper
Approximating (k, )-center clustering for curves2019-10-15Paper
Region-based Approximation Algorithms for Visibility between Imprecise Locations2019-09-12Paper
Four Soviets Walk the Dog—with an Application to Alt's Conjecture2019-06-20Paper
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)2019-05-21Paper
https://portal.mardi4nfdi.de/entity/Q46338762019-05-06Paper
Placing your Coins on a Shelf2019-02-27Paper
Locally correct Fréchet matchings2018-11-16Paper
Computing the similarity between moving curves2018-10-31Paper
https://portal.mardi4nfdi.de/entity/Q45800752018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45800762018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45801422018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45801432018-08-13Paper
Compact Flow Diagrams for State Sequences2018-08-06Paper
Model-based segmentation and classification of trajectories2018-07-25Paper
Computing the Fréchet Distance between Real-Valued Surfaces2018-07-16Paper
A Framework for Computing the Greedy Spanner2018-04-23Paper
Progressive Geometric Algorithms2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q45981372017-12-19Paper
Four Soviets walk the dog: improved bounds for computing the Fréchet distance2017-10-10Paper
Distribution-sensitive construction of the greedy spanner2017-05-11Paper
Progressive Geometric Algorithms2017-03-30Paper
Adjacency-preserving spatial treemaps2017-03-30Paper
Computing the Fréchet distance with a retractable leash2016-09-14Paper
Computing the greedy spanner in linear space2015-11-19Paper
Computing the similarity between moving curves2015-11-19Paper
Angle-restricted Steiner arborescences for flow map layout2015-07-10Paper
DYNAMIC POINT LABELING IS STRONGLY PSPACE-COMPLETE2015-07-01Paper
https://portal.mardi4nfdi.de/entity/Q29285922014-11-10Paper
Delaunay Triangulations in O(sort(n)) Time and More2014-07-25Paper
Reprint of: Memory-constrained algorithms for simple polygons2014-01-22Paper
Dynamic Point Labeling is Strongly PSPACE-Complete2014-01-14Paper
On Planar Supports for Hypergraphs2013-11-28Paper
Computing the Greedy Spanner in Linear Space2013-09-17Paper
Computing the Fréchet Distance with a Retractable Leash2013-09-17Paper
Vertex Deletion for 3D Delaunay Triangulations2013-09-17Paper
Trajectory Grouping Structure2013-08-12Paper
Memory-constrained algorithms for simple polygons2013-07-31Paper
Median trajectories2013-06-25Paper
Vectors in a box2012-10-15Paper
Locally correct Fréchet matchings2012-09-25Paper
Drawing (complete) binary tanglegrams2012-04-26Paper
Shortest-Paths Preserving Metro Maps2012-03-09Paper
Finding long and similar parts of trajectories2011-12-28Paper
Angle-Restricted Steiner Arborescences for Flow Map Layout2011-12-16Paper
Preprocessing imprecise points for Delaunay triangulation: simplified and extended2011-11-07Paper
DETECTING COMMUTING PATTERNS BY CLUSTERING SUBTRAJECTORIES2011-08-23Paper
Adjacency-Preserving Spatial Treemaps2011-08-12Paper
Delaunay triangulations in O (sort( n )) time and more2011-07-14Paper
Finding the Most Relevant Fragments in Networks2011-02-16Paper
Acyclic Orientation of Drawings2011-02-16Paper
Optimizing Regular Edge Labelings2011-02-11Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010-12-16Paper
VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE2010-09-30Paper
Fréchet Distance of Surfaces: Some Simple Hard Cases2010-09-06Paper
On the Number of Spanning Trees a Planar Graph Can Have2010-09-06Paper
Median Trajectories2010-09-06Paper
On Planar Supports for Hypergraphs2010-04-27Paper
Constructing Delaunay Triangulations along Space-Filling Curves2009-10-29Paper
Connect the Dot: Computing Feed-Links with Minimum Dilation2009-10-20Paper
Delaunay Triangulation of Imprecise Points Simplified and Extended2009-10-20Paper
Polychromatic colorings of plane graphs2009-08-27Paper
Transforming spanning trees: A lower bound2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q36199292009-04-14Paper
On the Number of Cycles in Planar Graphs2009-03-06Paper
Drawing (Complete) Binary Tanglegrams2009-03-03Paper
Inflating the cube by shrinking2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36028702009-02-12Paper
Polychromatic colorings of plane graphs2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015252009-02-10Paper
Detecting Commuting Patterns by Clustering Subtrajectories2009-01-29Paper
Computing the Fréchet distance between simple polygons2008-07-29Paper
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance2008-07-10Paper
Recursive geometry of the flow complex and topology of the flow complex filtration2008-04-28Paper
There are not too many magic configurations2008-04-16Paper
Acyclic Orientation of Drawings2007-09-07Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kevin Buchin