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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alireza Bagheri