pith. sign in

Michiel Smid

Identifiers

  • name variant Michiel Smid 0.60 · backfill

Papers (46)

  1. Completely Independent Steiner Trees cs.DM · 2026 · author #3
  2. Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles cs.DS · 2019 · author #3
  3. Flip Distance to some Plane Configurations cs.CG · 2019 · author #3
  4. On the Minimum Consistent Subset Problem cs.CG · 2018 · author #7
  5. Plane and Planarity Thresholds for Random Geometric Graphs cs.DM · 2018 · author #4
  6. Closest-Pair Queries in Fat Rectangles cs.CG · 2018 · author #2
  7. Faster Algorithms for some Optimization Problems on Collinear Points cs.CG · 2018 · author #6
  8. Compatible 4-Holes in Point Sets cs.CG · 2017 · author #3
  9. Optimal Art Gallery Localization is NP-hard cs.CG · 2017 · author #4
  10. Art Gallery Localization cs.CG · 2017 · author #4
  11. Minimizing the Continuous Diameter when Augmenting a Geometric Tree with a Shortcut cs.CG · 2016 · author #5
  12. Spanning Trees in Multipartite Geometric Graphs cs.CG · 2016 · author #6
  13. Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees cs.CG · 2016 · author #4
  14. Essential Constraints of Edge-Constrained Proximity Graphs cs.CG · 2016 · author #4
  15. Towards Plane Spanners of Degree 3 cs.CG · 2016 · author #6
  16. Plane Bichromatic Trees of Low Degree cs.CG · 2015 · author #4
  17. Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts cs.CG · 2015 · author #4
  18. On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere cs.CG · 2015 · author #8
  19. Improved Spanning Ratio for Low Degree Plane Spanners cs.CG · 2015 · author #3
  20. Probing Convex Polygons with a Wedge cs.CG · 2015 · author #4
  21. Strong Matching of Points with Geometric Shapes cs.CG · 2015 · author #3
  22. Discrete Voronoi Games and $\epsilon$-Nets, in Two and Three Dimensions cs.CG · 2015 · author #4
  23. Packing Plane Perfect Matchings into a Point Set cs.CG · 2015 · author #4
  24. Optimal Data Structures for Farthest-Point Queries in Cactus Networks cs.DS · 2014 · author #5
  25. Matching in Gabriel Graphs cs.CG · 2014 · author #3
  26. Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties cs.CG · 2014 · author #3
  27. Approximating the Bottleneck Plane Perfect Matching of a Point Set cs.CG · 2013 · author #5
  28. Computing the Coverage of an Opaque Forest cs.CG · 2013 · author #2
  29. A Note on the Unsolvability of the Weighted Region Shortest Path Problem cs.CG · 2013 · author #5
  30. Average Stretch Factor: How Low Does It Go? cs.CG · 2013 · author #3
  31. An Optimal Algorithm for the Euclidean Bottleneck Full Steiner Tree Problem cs.CG · 2013 · author #3
  32. Network Farthest-Point Diagrams cs.CG · 2013 · author #8
  33. Fixed-Orientation Equilateral Triangle Matching of Point Sets cs.CG · 2012 · author #4
  34. Robust Geometric Spanners cs.CG · 2012 · author #4
  35. Improved Methods For Generating Quasi-Gray Codes cs.DM · 2010 · author #6
  36. Pi/2-Angle Yao Graphs are Spanners cs.CG · 2010 · author #6
  37. Algorithms for Marketing-Mix Optimization cs.CG · 2009 · author #3
  38. An \Omega(n log n) lower bound for computing the sum of even-ranked elements cs.DS · 2009 · author #3
  39. Communication-Efficient Construction of the Plane Localized Delaunay Graph cs.CG · 2008 · author #3
  40. On the Stretch Factor of Convex Delaunay Graphs cs.CG · 2008 · author #4
  41. Spanners of Complete $k$-Partite Geometric Graphs cs.CG · 2007 · author #6
  42. Geometric Spanners With Small Chromatic Number cs.CG · 2007 · author #5
  43. On a family of strong geometric spanners that admit local routing strategies cs.CG · 2007 · author #4
  44. Sparse geometric graphs with small dilation cs.CG · 2007 · author #6
  45. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams cs.CG · 2005 · author #7
  46. Range Mode and Range Median Queries on Lists and Trees cs.DS · 2003 · author #3

Mentions

  • 1507.06856 #8 · backfill · confidence 0.70 Michiel Smid
  • 1506.09061 #3 · backfill · confidence 0.70 Michiel Smid
  • 1506.02572 #4 · backfill · confidence 0.70 Michiel Smid
  • 1503.04871 #3 · backfill · confidence 0.70 Michiel Smid
  • 1501.04843 #4 · backfill · confidence 0.70 Michiel Smid
  • 1501.03686 #4 · backfill · confidence 0.70 Michiel Smid
  • 1411.1879 #5 · backfill · confidence 0.70 Michiel Smid
  • 1410.0540 #3 · backfill · confidence 0.70 Michiel Smid
  • 1409.5466 #3 · backfill · confidence 0.70 Michiel Smid
  • 1311.5197 #5 · backfill · confidence 0.70 Michiel Smid
  • 1311.4854 #2 · backfill · confidence 0.70 Michiel Smid
  • 1305.5209 #5 · backfill · confidence 0.70 Michiel Smid
  • 1305.4170 #3 · backfill · confidence 0.70 Michiel Smid
  • 1305.0172 #3 · backfill · confidence 0.70 Michiel Smid
  • 1304.1909 #8 · backfill · confidence 0.70 Michiel Smid
  • 1211.2734 #4 · backfill · confidence 0.70 Michiel Smid
  • 1204.4679 #4 · backfill · confidence 0.70 Michiel Smid
  • 1010.0905 #6 · backfill · confidence 0.70 Michiel Smid
  • 1001.2913 #6 · backfill · confidence 0.70 Michiel Smid
  • 0903.0308 #3 · backfill · confidence 0.70 Michiel Smid
  • 0901.0930 #3 · backfill · confidence 0.70 Michiel Smid
  • 0809.2956 #3 · backfill · confidence 0.70 Michiel Smid
  • 0804.1041 #4 · backfill · confidence 0.70 Michiel Smid
  • 0712.0554 #6 · backfill · confidence 0.70 Michiel Smid
  • 0711.0114 #5 · backfill · confidence 0.70 Michiel Smid

Frequent Coauthors