Concepedia

Michiel Smid

MS

49

Publications

1.8K

Citations

24

H-Index

1990

Active since

Affiliations

Carleton University(Current)

Max Planck Society

University of Minnesota

University Hospital Magdeburg

Data61

Michiel Smid is an author at Carleton University specializing in engineering, computational geometry, and combinatorial optimization.

Top concepts

EngineeringComputational GeometryCombinatorial OptimizationComputer ScienceDiscrete MathematicsNatural SciencesGeometry ModelingMathematical ProgrammingComputational ComplexityApproximation Theory

Publications per year

1990–2016

49

Publications

49

Euclidean spanners

Sunil Arya, Gautam Das, David M. Mount et al. · 1995 · 202 citations

Mathematical Programming, Geometric Graph Theory, Las Vegas +14

On the false-positive rate of Bloom filters

Prosenjit Bose, Hua Guo, Evangelos Kranakis et al. · Information Processing Letters · 2008 · 182 citations

Engineering, False-positive Rate, Hash Function +4

Constructing Plane Spanners of Bounded Degree and Low Weight

Prosenjit Bose, Joachim Gudmundsson, Michiel Smid · Algorithmica · 2005 · 84 citations

Discrete Geometry, Engineering, Plane Spanners +5

On plane geometric spanners: A survey and open problems

Prosenjit Bose, Michiel Smid · Computational Geometry · 2013 · 81 citations

Geometric Modeling, Mathematical Programming, Engineering +9

Approximating the Stretch Factor of Euclidean Graphs

Giri Narasimhan, Michiel Smid · SIAM Journal on Computing · 2000 · 76 citations

Geometric Graph Theory, Engineering, Graph Theory +14

Rows per page

1–5 of 49