◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

John E. Augustine

31 papers hereh-index 171.1k citations69 works total

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

author position
  • first author25
  • middle author6

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

fields
  • cs.DC16
  • cs.DS7
  • cs.CG4
  • cs.GT2
  • cs.CC1
  • physics.soc-ph1

identity via Semantic Scholar / OpenAlex

activity
20062023
most citedA Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path

12 citations · 65 across the 21 of their papers we have counts for

collaborators
Showing 2006Show all

1 paper · 1 filter

cs.CG2006

Approximate Weighted Farthest Neighbors and Minimum Dilation Stars

John Augustine, David Eppstein, Kevin A. Wortman

We provide an efficient reduction from the problem of querying approximate multiplicatively weighted farthest neighbors in a metric space to the unweighted problem. Combining our t…

◍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.