◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Smid

66 papers hereh-index 344.9k citations321 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author1
  • middle author11
  • last author50

Across the 62 of 66 papers where every author was matched, so the position is known.

fields
  • cs.CG54
  • cs.DS6
  • cs.DM4
  • cs.CC1
  • math.CO1
same name
  • M. Smid — 1 paper, h 4

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20032026
most citedPi/2-Angle Yao Graphs are Spanners

20 citations · 66 across the 52 of their papers we have counts for

collaborators
Showing 2025 · cs.CGShow all

3 papers · 2 filters

cs.CG2025

An Improved Bound for Plane Covering Paths

Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz +8

A covering path for a finite set P of points in the plane is a polygonal path such that every point of P lies on a segment of the path. The vertices of the path need not be at…

cs.CG2025

Polychromatic Coloring of Tuples in Hypergraphs

Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari +3

A hypergraph H consists of a set V of vertices and a set E of hyperedges that are subsets of V. A t-tuple of H is a subset of t vertices of V. A t-tuple k-color…

cs.CG2025

Closest Pair Queries in Vertical Slabs and Tight Bounds on the Number of Possible Answers

Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung +6

Let S be a set of n points in Rd, where d≥2 is a constant, and let H1​,H2​,…,Hm+1​ be a sequence of vertical hyperplanes that are sorted by their fi…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.