Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Kevin Buchin

Minimum Perimeter-Sum Partitions in the Plane

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2019English

Median Trajectories

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2012English

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2010English

Shortest-Paths Preserving Metro Maps

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Computing the Greedy Spanner in Linear Space

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Visual Exploration of Migration Patterns in Gull Data

Information Visualization
Computer VisionPattern Recognition
2018English

Rolling Block Mazes Are PSPACE-complete

Journal of Information Processing
2012English

Geo Word Clouds

2016English

Four Soviets Walk the Dog—with an Application to Alt's Conjecture

2013English

SETH Says: Weak Fréchet Distance Is Faster, but Only if It Is Continuous and in One Dimension

2019English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy