Relative Convex Hull Determination from Convex Hulls in the Plane

DOI10.1007/978-3-319-26145-4_4zbMath1486.68222arXiv1604.08698OpenAlexW2293177275MaRDI QIDQ2794624

Hugo Reyes, Petra Wiederhold

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.08698

zbMATH Keywords

shortest pathrelative convex hullgeodesic convex hullminimal length polygonminimal perimeter polygonshortest Jordan curve

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects

This page was built for publication: Relative Convex Hull Determination from Convex Hulls in the Plane