LAB LOGA page on LabLog, a review site (not the lab's official page)
Okamoto Lab
Machine-translated · View original
The lab studies geometric figures, sets, and graphs from a computational perspective.
AboutAbout the lab
Exploring figures, sets, and graphs from a computational perspective.
The Okamoto Lab has so far worked on computational geometry and discrete geometry, set families, graph drawing, game theory, counting algorithms, and more.
The research themes page states that it introduces research done up to now, which may differ from the research the lab wants to do in the future.
Students' research is published as bachelor's and master's theses under titles such as puzzles, facility location, portfolio optimization, and delivery route optimization.
A note adds, however, that these reflect the content of students' research and do not mean that the faculty member has expertise in each individual topic.
Key terms
- Computational geometry
- A field that considers how to handle figures with computers.
- Set family
- A collection of several subsets of a finite set.
- Graph drawing
- A field that studies how to draw graphs well in the plane or in space.
ResearchResearch themes
The lab has worked on computational geometry, set families, graph drawing, game theory, and more. The research themes page lists research done up to now, including computational geometry, set families, graph drawing, game theory, counting, submodular optimization, and computational complexity.
*Illustrative imageComputational geometry and discrete geometry
Geometry is the mathematics that deals with figures such as points, lines, and planes. Computational geometry considers how to handle figures with computers, and discrete geometry provides its mathematical foundations.
*Illustrative imageStructure of set families
Among set families, which are collections of subsets of a finite set, the lab has studied matroids and antimatroids (abstract convex geometry). This develops into a general theory of the discrete structures underlying problems that can be solved efficiently.
*Illustrative imageGraph drawing and information visualization
This field studies how to draw graphs well in the plane or in space. Its mathematical foundations are geometric graph theory and topological graph theory, and its real-world applications appear as information visualization.
*Illustrative imageCooperative game theory and cost sharing
The lab approaches cooperative game theory from the perspective of computational theory. It analyzes cost-sharing problems that arise from discrete optimization problems, clarifying their computational complexity and developing efficient algorithms.
MembersFaculty
The members of the Okamoto Lab consist of faculty and doctoral, master's, and undergraduate students.As of 2026
- ProfessorYoshio Okamoto
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Okamoto Lab
Ito-Mieno LabSchool of Informatics and Engineering, Class I (Informatics)Discrete algorithms / discrete mathematics / recreational ma…
Takenaga LabSchool of Informatics and Engineering, Class I (Informatics)Algorithms / discrete mathematics / mathematics of games and…
Iwasaki LabSchool of Informatics and Engineering, Class I (Informatics)Game theory / algorithms / mechanism design / electronic com…
Kobayashi LabSchool of Informatics and Engineering, Class I (Informatics)Learning theory / Bioinformatics / DNA computing / Computer …The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Voronoi colors” Bayu198 / CC0 (cropped)
- Computational geometry and discrete geometry: “Voronoi AAAAA14” SmallJarsWithGreenLabels / CC0 (cropped)
- Structure of set families: “Set theory pieces” KurtSchwitters / CC BY 4.0 (cropped)
- Graph drawing and information visualization: “Network graph visualization showing bibliography and keywords” Ecpp / CC BY-SA 4.0 (cropped)
- Cooperative game theory and cost sharing: “Give a Penny, Take a Penny” Nick Gray / CC BY-SA 2.0 (cropped)
- Related lab (伊藤 大雄・三重野 琢也 研究室): “Set of various puzzles” Lpele / CC BY-SA 4.0 (cropped)
- Related lab (武永 康彦 研究室): “Algorithm Tarjan” No machine-readable author provided. GifTagger assumed (based on copyright claims). / CC BY-SA 3.0 (cropped)
- Related lab (岩﨑 敦 研究室): “Otago Farmers Market main carpark stalls 13 Dec 2025” DrThneed / CC BY 4.0 (cropped)
- Related lab (小林 聡 研究室): “XBio illustration – DNA Origami” explorebiology / CC BY 4.0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.