Shinji Imahori

46 papers A* 1B 3C 2Journal 30Unranked 6
YearRankTypeTitle / Venue / Authors
2024 J jnl
Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation.
ACM Trans. Graph.
Yuichi Nagata, Shinji Imahori
2024 — conf
Faster Algorithms for a Lexicographic Bi-Criteria Line Balancing Problem with Totally Ordered Precedence Constraints.
SCIS/ISIS
Shinji Imahori, Yoshiyuki Karuno, Yuma Ueda
2023 J jnl
Optimizing train stopping patterns for congestion management.
Public Transp.
Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori
2022 J jnl
Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling.
ACM Trans. Graph.
Yuichi Nagata, Shinji Imahori
2021 J jnl
A 1+O(1/N) approximation algorithm for TTP(2).
CoRR
Shinji Imahori
2020 J jnl
An Efficient Exhaustive Search Algorithm for the Escherization Problem.
Algorithmica
Yuichi Nagata, Shinji Imahori
2020 J jnl
Escherization with Generalized Distance Functions Focusing on Local Structural Similarity.
CoRR
Yuichi Nagata, Shinji Imahori
2019 J jnl
An Efficient Algorithm for the Escherization Problem in the Polygon Representation.
CoRR
Yuichi Nagata, Shinji Imahori
2018 — ch.
Practical Algorithms for Two-Dimensional Packing of General Shapes.
Handbook of Approximation Algorithms and Metaheuristics (1)
Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura
2018 — ch.
Practical Algorithms for Two-Dimensional Packing of Rectangles.
Handbook of Approximation Algorithms and Metaheuristics (1)
Shinji Imahori, Mutsunori Yagiura, Hiroshi Nagamochi
2017 J jnl
Cooking Recipe Search by Pairs of Ingredient and Action - Word Sequence v.s. Flow-graph Representation -.
Inf. Media Technol.
Yoko Yamakata, Hirokuni Maeta, Takuya Kadowaki, Tetsuro Sasada, Shinji Imahori, Shinsuke Mori
2017 C conf
Optimizing Train Stopping Patterns for Congestion Management.
ATMOS
Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori
2016 — conf
A method for extracting major workflow composed of ingredients, tools, and actions from cooking procedural text.
ICME Workshops
Yoko Yamakata, Shinji Imahori, Hirokuni Maeta, Shinsuke Mori
2016 J jnl
Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions Is NP-Hard.
IEICE Trans. Inf. Syst.
Eishi Chiba, Shinji Imahori
2015 J jnl
Efficient implementations of construction heuristics for the rectilinear block packing problem.
Comput. Oper. Res.
Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura
2015 — conf
Escher-like Tilings with Weights.
JCDCGG
Shinji Imahori, Shizuka Kawade, Yoko Yamakata
2014 J jnl
A 2.75-approximation algorithm for the unconstrained traveling tournament problem.
Ann. Oper. Res.
Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
2014 — conf
An efficient method for checking overlaps and construction algorithms for the bitmap shape packing problem.
IEEM
Sho Fukatsu, Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura
2013 — conf
Feature Extraction and Summarization of Recipes Using Flow Graph.
SocInfo
Yoko Yamakata, Shinji Imahori, Yuichi Sugiyama, Shinsuke Mori, Katsumi Tanaka
2013 J jnl
Recent progress of local search in handling the time window constraints of the vehicle routing problem.
Ann. Oper. Res.
Hideki Hashimoto, Mutsunori Yagiura, Shinji Imahori, Toshihide Ibaraki
2012 J jnl
An LP-based heuristic algorithm for the node capacitated in-tree packing problem.
Comput. Oper. Res.
Yuma Tanaka, Shinji Imahori, Mihiro Sasaki, Mutsunori Yagiura
2012 J jnl
An approximation algorithm for the traveling tournament problem.
Ann. Oper. Res.
Ryuhei Miyashiro, Tomomi Matsui, Shinji Imahori
2012 — conf
Duplex and quasi-duplex operations in automated food packing systems.
SII
Shinji Imahori, Yoshiyuki Karuno, Rena Nishizaki, Yui Yoshimoto
2012 J jnl
The complexity of the node capacitated in-tree packing problem.
Networks
Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura
2011 J jnl
A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem
CoRR
Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
2011 J jnl
Algorithmic Folding Complexity.
Graphs Comb.
Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi, Stefan Langerman, Ryuhei Uehara, Takeaki Uno
2011 J jnl
An Improved Approximation Algorithm for the Traveling Tournament Problem.
Algorithmica
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui
2011 J jnl
Colorful Strips.
Graphs Comb.
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
2011 J jnl
Kansei engineering, humans and computers: efficient dynamic programming algorithms for combinatorial food packing problems.
Int. J. Biom.
Shinji Imahori, Yoshiyuki Karuno, Hiroshi Nagamochi, Xiaoming Wang
2011 J jnl
Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication.
Int. J. Sens. Networks
Md. Bahlul Haider, Shinji Imahori, Kokichi Sugihara
2010 B conf
Colorful Strips.
LATIN
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
2010 J jnl
Recent progress of local search in handling the time window constraints of the vehicle routing problem.
4OR
Hideki Hashimoto, Mutsunori Yagiura, Shinji Imahori, Toshihide Ibaraki
2010 J jnl
The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio.
Comput. Oper. Res.
Shinji Imahori, Mutsunori Yagiura
2009 B conf
Algorithmic Folding Complexity.
ISAAC
Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara
2009 B conf
An Improved Approximation Algorithm for the Traveling Tournament Problem.
ISAAC
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui
2009 J jnl
Colorful Strips
CoRR
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
2009 A* conf
MARA: Maximum Alternative Routing Algorithm.
INFOCOM
Yasuhiro Ohara, Shinji Imahori, Rodney Van Meter
2009 J jnl
Solving the irregular strip packing problem via guided local search for overlap minimization.
Int. Trans. Oper. Res.
Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki
2008 J jnl
An iterated local search algorithm for the vehicle routing problem with convex time penalty functions.
Discret. Appl. Math.
Toshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura
2008 — ch.
Hybrid Metaheuristics for Packing Problems.
Hybrid Metaheuristics
Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura
2007 — ch.
Practical Algorithms for Two-Dimensional Packing.
Handbook of Approximation Algorithms and Metaheuristics
Mutsunori Yagiura, Hiroshi Nagamochi, Shinji Imahori
2006 C conf
Constructive Algorithms for the Constant Distance Traveling Tournament Problem.
PATAT
Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
2006 J jnl
The vehicle routing problem with flexible time windows and traveling times.
Discret. Appl. Math.
Hideki Hashimoto, Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura
2005 J jnl
Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints.
Transp. Sci.
Toshihide Ibaraki, Shinji Imahori, Mikio Kubo, T. Masuda, Takeaki Uno, Mutsunori Yagiura
2005 J jnl
Improved local search algorithms for the rectangle packing problem with general spatial costs.
Eur. J. Oper. Res.
Shinji Imahori, Mutsunori Yagiura, Toshihide Ibaraki
2003 J jnl
Local search algorithms for the rectangle packing problem with general spatial costs.
Math. Program.
Shinji Imahori, Mutsunori Yagiura, Toshihide Ibaraki