researcher

Y. Okamoto

32 papers hereh-index 191.4k citations133 works total

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

author position

first author2
middle author18
last author9

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

fields

cs.CG12
cs.DS11
math.CO6
cs.GT2
cs.CC1

same name

Y. Okamoto — 82 papers, h 30
Y. Okamoto — 45 papers, h 42
Y. Okamoto — 21 papers, h 20
Y. Okamoto — 11 papers, h 2
Y. Okamoto — 3 papers, h 52
Y. Okamoto — 2 papers, h 26

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

20062026

most citedOn Problems as Hard as CNFSAT

121 citations · 153 across the 25 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.CG2013

Semantic Word Cloud Representations: Hardness and Approximation Algorithms

Lukas Barth, Sara Irina Fabrikant, Stephen Kobourov +7

We study a geometric representation problem, where we are given a set $R$ of axis-aligned rectangles with fixed dimensions and a graph with vertex set $R$ . The task is to…

cs.DS2013★ 5 cited

Exact and fixed-parameter algorithms for metro-line crossing minimization problems

Yoshio Okamoto, Yuichi Tatsu, Yushi Uno

A metro-line crossing minimization problem is to draw multiple lines on an underlying graph that models stations and rail tracks so that the number of crossings of lines becomes mi…