Charl J. Ras

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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

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: Charl J. Ras