Name
Affiliation
Papers
YOSHIO OKAMOTO
Department of Communication Engineering and Informatics, University of Electro-Communications, Tokyo, Japan
65
Collaborators
Citations 
PageRank 
125
170
28.50
Referers 
Referees 
References 
333
753
538
Search Limit
100753
Title
Citations
PageRank
Year
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams00.342022
Reforming an Envy-Free Matching.00.342022
Clustersets: Optimizing Planar Clusters In Categorical Point Data00.342021
Algorithms For Gerrymandering Over Graphs00.342021
Algorithmic Enumeration Of Surrounding Polygons00.342021
Rectilinear link diameter and radius in a rectilinear polygonal domain00.342021
Subgraph Isomorphism On Graph Classes That Exclude A Substructure00.342020
Linear-Time Recognition of Double-Threshold Graphs00.342020
Reconfiguration of Maximum-Weight b-Matchings in a Graph.00.342019
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles.00.342019
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.00.342018
Exact Algorithms for the Max-Min Dispersion Problem.00.342018
Orthogonal And Smooth Orthogonal Layouts Of 1-Planar Graphs With Low Edge Complexity10.342018
Efficient stabilization of cooperative matching games10.352017
Computing the L1 Geodesic Diameter and Center of a Polygonal Domain.00.342017
Sequentially Swapping Colored Tokens On Graphs20.372017
Balanced Line Separators of Unit Disk Graphs.00.342017
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution).00.342017
On the treewidth of toroidal grids00.342016
Tight Exact and Approximate Algorithmic Results on Token Swapping.00.342016
Approximation and Hardness of Token Swapping.10.362016
Computing the $L_1$ Geodesic Diameter and Center of a Polygonal Domain10.382015
Computing the L1 geodesic diameter and center of a simple polygon in linear time.00.342015
Swapping Labeled Tokens on Graphs.30.472014
Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set00.342014
Computing the L 1 geodesic diameter and center of a simple polygon in linear time60.492014
Weight Balancing on Boundaries and Skeletons00.342014
Extended Formulations for Sparsity Matroids.00.342014
Computing the Geodesic Centers of a Polygonal Domain.30.422014
Minimum-Cost b -Edge Dominating Sets on Trees.00.342014
Guest Editorial: Selected Papers from ISAAC 2011.00.342013
Computational Complexity And An Integer Programming Model Of Shakashaka20.392013
Semantic Word Cloud Representations: Hardness and Approximation Algorithms.50.442013
Exact and fixed-parameter algorithms for metro-line crossing minimization problems.20.382013
The complexity of the stamp folding problem10.432013
Querying two boundary points for shortest paths in a polygonal domain30.382012
Vertex angle and crossing angle resolution of leveled tree drawings30.452012
Area Bounds of Rectilinear Polygons Realized by Angle Sequences.00.342012
A 4.31-approximation for the geometric unique coverage problem on unit disks20.392012
On bipartite powers of bigraphs.10.382012
Efficient enumeration of the directed binary perfect phylogenies from incomplete data10.362012
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares40.512012
A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization10.372011
The t-Pebbling Number is Eventually Linear in t.00.342011
Dominating set counting in graph classes30.422011
Hardness results and an exact exponential algorithm for the spanning tree congestion problem10.352011
Minimum and maximum against k lies00.342010
Improved Bounds for Wireless Localization80.902010
The geodesic diameter of polygonal domains50.512010
On listing, sampling, and counting the chordal graphs with edge constraints30.412010
  • 1
  • 2