19 citations · 27 across the 26 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2020★ 1 cited
Predicates of the 3D Apollonius Diagram
Manos Kamarianakis
In this thesis we study one of the fundamental predicates required for the construction of the 3D Apollonius diagram (also known as the 3D Additively Weighted Voronoi diagram), nam…
cs.CG2018
The EdgeConflict Predicate in the 3D Apollonius Diagram
Manos N. Kamarianakis
In this paper we study one of the fundamental predicates required for the construction of the 3D Apollonius diagram (also known as the 3D Additively Weighted Voronoi diagram), name…
cs.CG2011
Analysis of the Incircle predicate for the Euclidean Voronoi diagram of axes-aligned line segments
Manos N. Kamarianakis, Menelaos I. Karavelas
In this paper we study the most-demanding predicate for computing the Euclidean Voronoi diagram of axes-aligned line segments, namely the Incircle predicate. Our contribution is tw…