Charl J. Ras

Available identifiers

zbMath Open ras.charl-jMaRDI QIDQ976151

List of research outcomes

Publication	Date of Publication	Type
An exact algorithm for the Euclidean \(k\)-Steiner tree problem	2024-07-23	Paper
Network augmentation for disaster‐resilience against geographically correlated failure	2023-12-18	Paper
Simplifying obstacles for Steiner network problems in the plane	2023-12-12	Paper
Fixed parameter tractability of a biconnected bottleneck Steiner network problem	2023-11-15	Paper
Structural properties of minimum multi-source multi-sink Steiner networks in the Euclidean plane	2023-07-07	Paper
An exact algorithm for constructing minimum Euclidean skeletons of polygons	2022-04-25	Paper
Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane	2020-12-16	Paper
Computing skeletons for rectilinearly convex obstacles in the rectilinear plane	2020-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q5214220	2020-02-07	Paper
Degree bounded bottleneck spanning trees in three dimensions	2020-02-03	Paper
Algorithms for Euclidean Degree Bounded Spanning Tree Problems	2019-09-24	Paper
The $2$-connected bottleneck Steiner network problem is NP-hard in any $\ell_p$ plane	2019-07-08	Paper
Computing minimum 2‐edge‐connected Steiner networks in the Euclidean plane	2019-03-06	Paper
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem	2018-12-07	Paper
Minimum bottleneck spanning trees with degree bounds	2018-05-23	Paper
A flow‐dependent quadratic steiner tree problem in the Euclidean plane	2018-05-23	Paper
Approximate Euclidean Steiner trees	2017-05-22	Paper
A geometric characterisation of the quadratic min-power centre	2016-06-24	Paper
An exact algorithm for the bottleneck 2-connected \(k\)-Steiner network problem in \(L_p\) planes	2016-02-04	Paper
Distance labellings of Cayley graphs of semigroups	2016-02-01	Paper
Survivable minimum bottleneck networks	2016-01-15	Paper
An algorithm for finding Hamiltonian Cycles in Cubic Planar Graphs	2015-12-04	Paper
Generalised \(k\)-Steiner tree problems in normed planes	2015-03-02	Paper
The Gilbert arborescence problem	2013-08-06	Paper
The bottleneck 2-connected \(k\)-Steiner network problem for \(k \leq 2\)	2012-05-30	Paper
Approximating minimum Steiner point trees in Minkowski planes	2010-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q3059011	2010-12-08	Paper
The \(L(h,1,1)\)-labelling problem for trees	2010-06-17	Paper
A characterization of \(\lambda _{d,1}\)-minimal trees and other attainable classes	2009-06-19	Paper
https://portal.mardi4nfdi.de/entity/Q5488332	2006-09-14	Paper
Identification of Active Subfunctions in Finite-Max Minimisation via a Smooth Reformulation	N/A	Paper

Research outcomes over time

This page was built for person: Charl J. Ras