World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
34
Citations
5549
World Ranking
12099
National Ranking
472

Mathematics

D-Index
33
Citations
5293
World Ranking
3027
National Ranking
124

Overview

Michiel Smid is a researcher affiliated with Carleton University in Canada, specializing in the field of Computer Science. Their work predominantly spans computational theory and mathematics, with notable contributions in computer graphics and computer-aided design. Other subfields of their research include signal processing, industrial and manufacturing engineering, and artificial intelligence.

Their research covers several key topics, including computational geometry and mesh generation, advanced graph theory research, complexity and algorithms in graphs, data management and algorithms, algorithms and data compression, limits and structures in graph theory, and graph labeling and dimension problems.

Michiel Smid has authored numerous publications across several venues. These include:

  • arXiv (Cornell University)
  • Computational Geometry
  • Discrete & Computational Geometry
  • Lecture notes in computer science
  • Algorithmica

Recent papers authored or coauthored by Michiel Smid illustrate the breadth of their research interests:

  • "Improved Routing on the Delaunay Triangulation," 2023, Discrete & Computational Geometry
  • "Tight Bounds on the Clique Chromatic Number," 2021, The Electronic Journal of Combinatorics
  • "An improved construction for spanners of disks," 2020, Computational Geometry
  • "Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane," 2021, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs," 2021, Discrete & Computational Geometry

Their collaborative network includes frequent coauthors such as Anil Maheshwari, Jean-Lou De Carufel, Ahmad Biniaz, Prosenjit Bose, and Luı́s Fernando Schultz Xavier da Silveira. This network highlights ongoing partnerships mainly rooted in computational geometry and related disciplines.

Best Publications

  • Geometric Spanner Networks

    Giri Narasimhan;Michiel Smid

  • Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane

    Srinivasa Rao Arikati;Danny Z. Chen;L. Paul Chew;Gautam Das

  • Euclidean spanners: short, thin, and lanky

    Sunil Arya;Gautam Das;David M. Mount;Jeffrey S. Salowe

  • On the false-positive rate of Bloom filters

    Prosenjit Bose;Hua Guo;Evangelos Kranakis;Anil Maheshwari

  • Closest-Point Problems in Computational Geometry

    Michiel H. M. Smid

  • Static and dynamic algorithms for k -point clustering problems

    Amitava Datta;Hans-Peter Lenhof;Christian Schwarz;Michiel Smid

  • Constructing plane spanners of bounded degree and low weight

    Prosenjit Bose;Joachim Gudmundsson;Michiel H. M. Smid

  • On some geometric optimization problems in layered manufacturing

    Jayanth Majhi;Ravi Janardan;Michiel Smid;Prosenjit Gupta

  • Further results on generalized intersection searching problems: counting, reporting, and dynamization

    Prosenjit Gupta;Ravi Janardan;Michiel Smid

  • On plane geometric spanners: A survey and open problems

    Prosenjit Bose;Michiel H. M. Smid

  • Randomized and deterministic algorithms for geometric spanners of small diameter

    S. Arya;D.M. Mount;M. Smid

  • Approximating the Stretch Factor of Euclidean Graphs

    Giri Narasimhan;Michiel Smid

  • Efficient construction of a bounded-degree spanner with low weight

    Sunil Arya;Michiel H. M. Smid

  • Efficient algorithms for constructing fault-tolerant geometric spanners

    Christos Levcopoulos;Giri Narasimhan;Michiel Smid

  • Range mode and range median queries on lists and trees

    Danny Krizanc;Pat Morin;Michiel Smid

  • Improved algorithms for constructing fault-tolerant spanners

    Christos Levcopoulos;Giri Narasimhan;Michiel H. M. Smid

  • Approximate distance oracles for geometric graphs

    Joachim Gudmundsson;Christos Levcopoulos;Giri Narasimhan;Michiel Smid

  • Dynamic algorithms for geometric spanners of small diameter: randomized solutions

    Sunil Arya;David M. Mount;Michiel Smid

  • Minimizing support structures and trapped area in two-dimensional layered manufacturing

    Jayanth Majhi;Ravi Janardan;Jörg Schwerdt;Michiel Smid

  • Constructing Plane Spanners of Bounded Degree and Low Weight

    Prosenjit Bose;Joachim Gudmundsson;Michiel H. M. Smid

Frequent Co-Authors

Prosenjit Bose
Prosenjit Bose Carleton University
Joachim Gudmundsson
Joachim Gudmundsson University of Sydney
Pat Morin
Pat Morin Carleton University
Gautam Das
Gautam Das The University of Texas at Arlington
Boris Aronov
Boris Aronov New York University
Danny Z. Chen
Danny Z. Chen University of Notre Dame
Mark H. Overmars
Mark H. Overmars Utrecht University
Rajeev Raman
Rajeev Raman University of Leicester
Mark de Berg
Mark de Berg Eindhoven University of Technology
Evangelos Kranakis
Evangelos Kranakis Carleton University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to a variety of online degree options that complement analytical skills and expand career opportunities. For those interested in business leadership, exploring the easiest mba program can provide a manageable way to gain vital management expertise alongside a math background.

Entrepreneurs and senior professionals aiming for executive roles might consider the most affordable online dba programs, which offer affordable and flexible doctoral education focused on business administration. This blend of advanced quantitative methods and leadership skills is highly valued in the market.

If finance interests you, combining your math degree with a cheap masters in finance can enhance your understanding of financial markets, risk analysis, and investment strategies without breaking the bank.

For those eager to accelerate their careers, the fastest online mba programs offer quick routes to leadership roles, favoring students who want to leverage their quantitative skills in a fast-paced business environment.

Best Scientists Citing Michiel Smid

Trending Scientists

Recently Published Articles