◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

O. Verbitsky

15 papers hereh-index 19987 citations78 works total

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

author position
  • sole author4
  • last author11

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

fields
  • math.CO6
  • cs.CC5
  • math.LO3
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20012008
most citedHow Much Work Does It Take To Straighten a Plane Graph Out?

3 citations · 5 across the 14 of their papers we have counts for

collaborators
Showing 2007 · math.COShow all

1 paper · 2 filters

math.CO2007★ 3 cited

How Much Work Does It Take To Straighten a Plane Graph Out?

Mihyun Kang, Mathias Schacht, Oleg Verbitsky

We prove that if one wants to make a plane graph drawing straight-line then in the worst case one has to move almost all vertices.

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