Mohammad Ali Abam

According to our database, Mohammad Ali Abam authored at least 41 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting.

Mohammad Ali Abam, Davoud Kareshki, Marzie Nilipour, Mohammad Hossein Paydar, Masoud Seddighin

CoRR, September, 2025

2022

Maximum Weight Convex Polytope.

Ali Mohammad Lavasani, Denis Pankratov, Mohammad Ali Abam

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2021

CHANCE: Capacitor Charging Management Scheme in Energy Harvesting Systems.

Ali Hoseinghorban, Mohammad Reza Bahrami, Alireza Ejlali, Mohammad Ali Abam

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2021

Geodesic spanners for points in R3 amid axis-parallel boxes.

Mohammad Ali Abam, Mohammad Javad Rezaei Seraji

Inf. Process. Lett., 2021

Kinetic collision detection for balls.

Mohammad Ali Abam

Inf. Process. Lett., 2021

Local Geometric Spanners.

Mohammad Ali Abam, Mohammad Sadegh Borouny

Algorithmica, 2021

2020

Geodesic Spanners for Points in R³ amid Axis-parallel Boxes.

Mohammad Ali Abam, Mohammad Javad Rezaei Seraji

CoRR, 2020

Preclustering Algorithms for Imprecise Points.

Mohammad Ali Abam, Mark de Berg, Sina Farahzad, Mir Omid Haji Mirsadeghi, Morteza Saghafian

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Geometric spanner games.

Mohammad Ali Abam, Mahnaz Sadat Qafari

Theor. Comput. Sci., 2019

Kinetic <i>k</i>-Semi-Yao graph and its applications.

Zahed Rahmati, Mohammad Ali Abam, Valerie King, Sue Whitesides

Comput. Geom., 2019

2018

Spanners for Geodesic Graphs and Visibility Graphs.

Mohammad Ali Abam

Algorithmica, 2018

2017

Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas.

Mohammad Ali Abam, Fatemeh Baharifard, Mohammad Sadegh Borouny, Hamid Zarrabi-Zadeh

Proceedings of the WALCOM: Algorithms and Computation, 2017

Geodesic Spanners for Points on a Polyhedral Terrain.

Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Visibility Testing and Counting for Uncertain Segments.

Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Efficiently approximating color-spanning balls.

Payam Khanteimouri, Ali Mohades, Mohammad Ali Abam, Mohammad Reza Kazemi

Theor. Comput. Sci., 2016

2015

A simple, faster method for kinetic proximity problems.

Zahed Rahmati, Mohammad Ali Abam, Valerie King, Sue Whitesides, Alireza Zarei

Comput. Geom., 2015

Geometric Spanners for Points Inside a Polygonal Domain.

Mohammad Ali Abam, Marjan Adeli, Hamid Homapour, Pooya Zafar Asadollahpoor

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Kinetic $k$-Semi-Yao Graph and its Applications.

Zahed Rahmati, Mohammad Ali Abam, Valerie King, Sue Whitesides

CoRR, 2014

Computing homotopic line simplification.

Mohammad Ali Abam, Shervin Daneshpajouh, Lasse Deleuran, Shayan Ehsani, Mohammad Ghodsi

Comput. Geom., 2014

Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d.

Zahed Rahmati, Mohammad Ali Abam, Valerie King, Sue Whitesides

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in $\mathbb{R}^d$.

Zahed Rahmati, Mohammad Ali Abam

CoRR, 2013

Computing the Smallest Color-Spanning Axis-Parallel Square.

Payam Khanteimouri, Ali Mohades, Mohammad Ali Abam, Mohammad Reza Kazemi

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Spanning Colored Points with Intervals.

Payam Khanteimouri, Ali Mohades, Mohammad Ali Abam, Mohammad Reza Kazemi

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012

Kinetic Pie Delaunay Graph and Its Applications.

Mohammad Ali Abam, Zahed Rahmati, Alireza Zarei

Proceedings of the Algorithm Theory - SWAT 2012, 2012

2011

Kinetic Spanners in ℝ^<i>d</i>.

Mohammad Ali Abam, Mark de Berg

Discret. Comput. Geom., 2011

Piecewise-Linear Approximations of Uncertain Functions.

Mohammad Ali Abam, Mark de Berg, Amirali Khosravi

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons.

Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

2010

New constructions of SSPDs and their applications.

Mohammad Ali Abam, Sariel Har-Peled

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2009

On the Power of the Semi-Separated Pair Decomposition.

Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Geometric Spanners for Weighted Point Sets.

Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid

Proceedings of the Algorithms, 2009

Kinetic spanners in R^d.

Mohammad Ali Abam, Mark de Berg

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008

Kinetic kd-Trees and Longest-Side kd-Trees.

Mohammad Ali Abam, Mark de Berg, Bettina Speckmann

Proceedings of the Data Structures, 17.02. - 22.02.2008, 2008

A simple and efficient kinetic spanner.

Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

Fault-Tolerant Conflict-Free Coloring.

Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Region-fault tolerant geometric spanners.

Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Streaming algorithms for line simplification.

Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

An approximation algorithm for <i>d</i>₁-optimal motion of a rod robot with fixed rotations.

Mohammad Ali Abam, Mohammad Ghodsi

Int. J. Comput. Math., 2006

Kinetic Collision Detection for Convex Fat Objects.

Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann

Proceedings of the Algorithms, 2006

Out-of-Order Event Processing in Kinetic Data Structures.

Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu

Proceedings of the Algorithms, 2006

2005

Lower bounds for kinetic sorting.

Mohammad Ali Abam, Mark de Berg

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Kinetic sorting and kinetic convex hulls.

Mohammad Ali Abam, Mark de Berg

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005