Graph Voronoi regions for interfacing planar graphs

DOI10.1007/3-540-45545-0_82MaRDI QIDQ2779382zbMATH OpenFDO

Authors Thomas Kämpke, Matthias Strobel

Publication date 15 April 2002

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2073/20730708

zbMATH Keywords

graph Voronoi region, grid graph, touch screen

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 432985
• Hunting Voronoi vertices
• Proximity and motion planning on \(\ell _{1}\)-rigid planar periodic graphs
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• Dynamic Voronoi diagrams in motion planning

This page was built for publication: Graph Voronoi regions for interfacing planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2779382)