Tomio Hirata

Available identifiers

zbMath Open hirata.tomioMaRDI QIDQ751324

List of research outcomes

Publication	Date of Publication	Type
An approximation algorithm for MAX 3-SAT	2023-03-21	Paper
A Necessary and Sufficient Condition for a Bipartite Distance-Hereditary Graph to Be Hamiltonian	2013-12-06	Paper
A note on the greedy algorithm for finding independent sets of \(C_k\)-free graphs	2010-08-16	Paper
Approximation algorithms for the weighted independent set problem in sparse graphs	2009-06-30	Paper
Finding shortest safari routes in simple polygons	2009-04-28	Paper
An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem	2009-01-19	Paper
New Bounds for the Nearly Equitable Edge Coloring Problem	2008-05-27	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
3-D Voronoi tessellation algorithms	2005-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q4418985	2003-07-31	Paper
CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"	2001-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q4525743	2001-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4703908	1999-12-01	Paper
Approximation algorithms for the maximum satisfiability problem	1998-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q3129924	1997-09-07	Paper
A unified linear-time algorithm for computing distance maps	1997-02-27	Paper
Complexity of projected images of convex subdivisions	1995-04-09	Paper
AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES	1994-05-03	Paper
The intersection searching problem for c-oriented polygons	1991-01-01	Paper
A sufficient condition for a graph to be weakly k-linked	1984-01-01	Paper
Edge-contraction problems	1983-01-01	Paper

Research outcomes over time

This page was built for person: Tomio Hirata