Andrei Comăneci
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Andrei Comăneci has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Michael Joswig
TU Berlin, Chair of Discrete Mathematics/Geometry
3 shared publications - Frank Plastria
Vrije Universiteit Brussel
1 shared publication
Latest Publications
- 2 January 2026
- Published by Springer Nature
- p. 33-42
Simplicial Fermat–Weber Problems Are Dual to Minimum Cost Flow Problems
- 2 January 2026
- Published by Springer Nature
- p. 33-42
Simplicial Fermat–Weber Problems Are Dual to Minimum Cost Flow Problems
- Open Access
- 24 November 2025
- Published by Springer Nature in Mathematical Programming
- p. 1-38
Breakdown points of Fermat–Weber problems under gauge distances
We compute the robustness of Fermat–Weber points with respect to any finite gauge. We show a breakdown point of $$1/(1+\sigma )$$ where $$\sigma $$ is the asymmetry measure of the gauge. We obtain quantitative results indicating how far a corrupted Fermat–Weber point can lie from the true value in terms of the original sample and the size of the corrupted part. If the distance from the true value depends only on the original sample, then we call the gauge ‘uniformly robust.’ We show that polyhedral gauges are uniformly robust, but locally strictly convex norms are not, while in dimension 2 any uniform robust gauge is polyhedral.- 24 November 2025
- Published by Springer Nature in Mathematical Programming
- p. 1-38
Open AccessBreakdown points of Fermat–Weber problems under gauge distances
We compute the robustness of Fermat–Weber points with respect to any finite gauge. We show a breakdown point of $$1/(1+\sigma )$$ where $$\sigma $$ is the asymmetry measure of the gauge. We obtain quantitative results indicating how far a corrupted Fermat–Weber point can lie from the true value in terms of the original sample and the size of the corrupted part. If the distance from the true value depends only on the original sample, then we call the gauge ‘uniformly robust.’ We show that polyhedral gauges are uniformly robust, but locally strictly convex norms are not, while in dimension 2 any uniform robust gauge is polyhedral. - Open Access
- 3 July 2024
- Published by Springer Nature in Mathematical Methods of Operations Research
- Vol. 100 (2) , 509-534
Tropical convexity in location problems
We investigate location problems where the optimal solution is found within the tropical convex hull of the given input points. Our initial focus is on geodesically star-convex sets, using the asymmetric tropical distance. We introduce the concept of tropically quasiconvex functions, which have sub-level sets with this shape, and are closely related to monotonic functions. Our findings demonstrate that location problems using tropically quasiconvex functions as distance measures will result in an optimal solution within the tropical convex hull of the input points. We also extend this result to cases where the input points are replaced with tropically convex sets. Finally, we explore the applications of our research in phylogenetics, highlighting the properties of consensus methods that arise from our class of location problems.
- 3 July 2024
- Published by Springer Nature in Mathematical Methods of Operations Research
- Vol. 100 (2) , 509-534
Open AccessTropical convexity in location problems
We investigate location problems where the optimal solution is found within the tropical convex hull of the given input points. Our initial focus is on geodesically star-convex sets, using the asymmetric tropical distance. We introduce the concept of tropically quasiconvex functions, which have sub-level sets with this shape, and are closely related to monotonic functions. Our findings demonstrate that location problems using tropically quasiconvex functions as distance measures will result in an optimal solution within the tropical convex hull of the input points. We also extend this result to cases where the input points are replaced with tropically convex sets. Finally, we explore the applications of our research in phylogenetics, highlighting the properties of consensus methods that arise from our class of location problems.
- Open Access
Tropical convexity in location problems
We investigate location problems whose optimum lies in the tropical convex hull of the input points. Firstly, we study geodesically star-convex sets under the asymmetric tropical distance and introduce the class of tropically quasiconvex functions whose sub-level sets have this shape. The latter are related to monotonic functions. Then we show that location problems whose distances are measured by tropically quasiconvex functions as before give an optimum in the tropical convex hull of the input points. We also show that a similar result holds if we replace the input points by tropically convex sets. Finally, we focus on applications to phylogenetics presenting properties of consensus methods arising from our class of location problems.
Open AccessTropical convexity in location problems
We investigate location problems whose optimum lies in the tropical convex hull of the input points. Firstly, we study geodesically star-convex sets under the asymmetric tropical distance and introduce the class of tropically quasiconvex functions whose sub-level sets have this shape. The latter are related to monotonic functions. Then we show that location problems whose distances are measured by tropically quasiconvex functions as before give an optimum in the tropical convex hull of the input points. We also show that a similar result holds if we replace the input points by tropically convex sets. Finally, we focus on applications to phylogenetics presenting properties of consensus methods arising from our class of location problems.
- Open Access
- 7 July 2023
- Published by Springer Nature in Mathematical Programming
- Vol. 205 (1-2) , 813-839
Tropical medians by transportation
Fermat–Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets.
- 7 July 2023
- Published by Springer Nature in Mathematical Programming
- Vol. 205 (1-2) , 813-839
Open AccessTropical medians by transportation
Fermat–Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets.
- Open Access
Tropical medians by transportation
Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets.
Open AccessTropical medians by transportation
Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets.
- Open Access
Parametric Fermat-Weber and tropical supertrees
We study a parametric version of the Fermat-Weber problem with respect to an asymmetric distance function, which occurs naturally in tropical geometry. Our results yield a method for constructing phylogenetic supertrees.
Open AccessParametric Fermat-Weber and tropical supertrees
We study a parametric version of the Fermat-Weber problem with respect to an asymmetric distance function, which occurs naturally in tropical geometry. Our results yield a method for constructing phylogenetic supertrees.