Constrained Delaunay triangulation

Voronoi Diagrams and Delaunay Triangulations

Citations: 220 • 2004

Representing stereo data with the Delaunay triangulation

Olivier Faugeras, E. Le Bras-Mehlman, J. D. Boissonnat

Citations: 120 • 1990

Localization in Unstructured Environments: Towards Autonomous Robots in Forests with Delaunay Triangulation

Qingqing Li, Paavo Nevalainen, Jorge Peña Queralta, Jukka Heikkonen, Tomi Westerlund

Citations: 63 • 2020

Complete and robust cooperative robot area coverage with limited range

Pooyan Fazli, Alireza Davoodi, Philippe Pasquier, Alan K. Mackworth

Citations: 52 • 2010

Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations

Jean Gallier

Citations: 48 • 2008

A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs

Yahia S. Elshakhs, Kyriakos M. Deliparaschos, Themistoklis Charalambous, Gabriele Oliva, Argyrios Zolotas

Citations: 45 • 2024

Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers

Seoung Kyou Lee, Sándor P. Fekete, James McLurkin

Citations: 31 • 2016

Representing stereo data with the Delaunay triangulation

J. D. Boissonnat, Olivier Faugeras, E. Le Bras-Mehlman

Citations: 31 • 2003

An enhanced dynamic Delaunay triangulation-based path planning algorithm for autonomous mobile robot navigation

Jun Chen, Chaomin Luo, Mohan Krishnan, Mark Paulik, Yipeng Tang

Citations: 25 • 2009

A comparative study of geometric path planning methods for a mobile robot: Potential field and voronoi diagrams

Edwar Jacinto Gómez, Fernando Martínez Santa, Fredy Hernán Martínez Sarmiento

Citations: 25 • 2013

Towards an efficient optimal trajectory planner for multiple mobile robots

Jyothi Thomas, Alan Blair, Nick Barnes

Citations: 17 • 2004

Delaunay walk for fast nearest neighbor: accelerating correspondence matching for ICP

James D. Anderson, Ryan Raettig, Scott Nykl, Clark N. Taylor, Thomas Wischgoll

Citations: 14 • 2022

How the Delaunay Triangulation Can Be used For Representing Stereo Data

E. Le Bras-Mehlman, Michel Schmitt, Olivier Faugeras, J. D. Boissonnat

Citations: 12 • 2005

Performance analysis of fast marching-based motion planning for autonomous mobile robots in ITER scenarios

Javier V. Gómez, Alberto Vale, Santiago Garrido, Luís Moreno

Citations: 11 • 2014

Stereo Matching Algorithm Based on 2D Delaunay Triangulation

Xue-he Zhang, Ge Li, Changle Li, He Zhang, Jie Zhao, Zhen-xiu Hou

Citations: 10 • 2015

Multi-robot area coverage with limited visibility

Pooyan Fazli, Alireza Davoodi, Philippe Pasquier, Alan K. Mackworth

Citations: 9 • 2010

A New Approach for Including Social Conventions into Social Robots Navigation by Using Polygonal Triangulation and Group Asymmetric Gaussian Functions

Raphaell Maciel de Sousa, Dennis Barrios-Aranibar, José Díaz-Amado, Raquel E. Patiño-Escarcina, Roque Mendes Prado Trindade

Citations: 7 • 2022

Dynamic path planning under randomly distributed obstacle environment

Wei-Che Yu, Chan‐Yun Yang, Kuo-Ho Su, Yi-Hong Tu

Citations: 7 • 2014

Formation optimization of RoboCup3D soccer robots using delaunay triangulation network

Keji He, Zhiwei Liang, Tongxin Cui, Zhiying Ke, Zichang Liu, Qian Zhao, Fang Fang

Citations: 6 • 2018

Efficient Proximity Search for 3-D Cuboids

Jie Gao, Rakesh Gupta

Citations: 6 • 2003