Alireza Bagheri

Available identifiers

zbMath Open bagheri.alirezaWikidataQ91745199 ScholiaQ91745199MaRDI QIDQ248940

List of research outcomes

Publication	Date of Publication	Type
Hamiltonian (s, t)-paths in solid supergrid graphs	2024-04-30	Paper
The longest path problem in odd-sized \(O\)-shaped grid graphs	2024-04-24	Paper
A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes	2023-07-24	Paper
The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs	2023-05-08	Paper
Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time	2022-09-21	Paper
Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs	2020-02-24	Paper
Longest (s, t)-paths in L-shaped grid graphs	2019-06-12	Paper
Separating Bichromatic Point Sets by Minimal Triangles with a Fixed Angle	2017-09-08	Paper
A linear-time algorithm for finding Hamiltonian \((s,t)\)-paths in even-sized rectangular grid graphs with a rectangular hole	2017-08-24	Paper
Entanglement of photon-added nonlinear coherent states via a beam splitter	2017-06-30	Paper
Optimal point-set embedding of wheel graphs and a sub-class of 3-trees	2017-05-29	Paper
An \(O(n^2)\) algorithm for the limited-capacity many-to-many point matching in one dimension	2016-10-21	Paper
Planar embedding of trees on point sets without the general position assumption	2016-07-07	Paper
An approximation algorithm for the longest path problem in solid grid graphs	2016-06-29	Paper
A limited memory quasi-Newton trust-region method for box constrained optimization	2016-04-18	Paper
An approximation algorithm for the longest cycle problem in solid grid graphs	2016-04-07	Paper
Hamiltonian paths in \(L\)-shaped grid graphs	2016-02-26	Paper
Constrained Point Set Embedding of a Balanced Binary Tree	2015-07-06	Paper
An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem	2015-05-21	Paper
Unit-length embedding of cycles and paths on grid graphs	2014-10-09	Paper
A PTAS for geometric 2-FTP	2014-08-28	Paper
Hamiltonian paths in some classes of grid graphs	2012-08-06	Paper
A linear-time algorithm for the longest path problem in rectangular grid graphs	2012-03-19	Paper
Planar straight-line point-set embedding of trees with partial embeddings	2012-03-12	Paper
Minimum height path partitioning of trees	2011-07-25	Paper
Drawing complete binary trees inside rectilinear polygons	2011-01-20	Paper
Approximation Algorithms for Edge-Covering Problem	2009-05-20	Paper
https://portal.mardi4nfdi.de/entity/Q5474000	2006-06-23	Paper
How to draw free trees inside bounded rectilinear polygons	2005-02-28	Paper

Research outcomes over time

This page was built for person: Alireza Bagheri