Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
minimum distance computation
Description:
The algorithmic calculation of the smallest distance between objects or codewords in computational geometry and coding theory.
Related topics:
Coding theory and cryptography (20%),
Advanced Numerical Analysis Techniques (12%),
Error Correcting Code Techniques (11%),
Robotic Path Planning Algorithms (9%),
Computer Graphics and Visualization Techniques (8%),
Computational Geometry and Mesh Generation (8%)
show all 6
OpenAlex ID:
keywords/minimum-distance-computation
The intractability of computing the minimum distance of a code
1997
·
A. Vardy
·
IEEE Transactions on Information Theory
·
506
Enhancing GJK: computing minimum and penetration distances between convex polyhedra
2002
·
S. Cameron
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
310
Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition
2001
·
Stephen A. Ehmann
, Ming C. Lin
·
Computer Graphics Forum
·
306
Collision and Proximity Queries
2017
·
Ming C. Lin
, Dinesh Manocha
, et al.
·
231
On the computation of the minimum distance of low-density parity-check codes
2004
·
Xiao-Yu Hu
, M.P.C. Fossorier
, et al.
·
International Conference on Communications
·
176
A framework for efficient minimum distance computations
2002
·
D.E. Johnson
, E. Cohen
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
130
Computing the minimum distance between a point and a NURBS curve
2008
·
Xiao-Diao Chen
, Jun-Hai Yong
, et al.
·
Computer-Aided Design
·
83
PDF
Searching for linear codes with large minimum distance
2007
·
Markus Grassl
·
Springer eBooks
·
83
Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets
2019
·
Xiaolong Qin
, Nguyen Thai An
·
Computational Optimization and Applications
·
81
PDF
Computing the minimum distance of linear codes by the error impulse method
2004
·
C. Berrou
, S. Vaton
, et al.
·
Globecom
·
75
Computing the minimum distances of linear codes by the error impulse method
2003
·
C. Berrou
, S. Vaton
·
IEEE International Symposium on Information Theory (ISIT)
·
42
The all-zero iterative decoding algorithm for turbo code minimum distance computation
2004
·
R. Garello
, A. Vila-Casado
·
International Conference on Communications
·
41
How to Combine Homomorphic Encryption and Garbled Circuits - Improved Circuits and Computing the Minimum Distance Efficiently
2009
·
Vladimir Kolesnikov
, Ahmad‐Reza Sadeghi
, et al.
·
28
Algorithm 994: Fast Implementations of the Brouwer-Zimmermann Algorithm for the Computation of the Minimum Distance of a Random Linear Code
2019
·
Fernando Hernando
, Francisco D. Igual
, et al.
·
ACM Transactions on Mathematical Software
·
21
PDF
Minimum distance computation of LDPC codes using a branch and cut algorithm
2010
·
Ahmet Keha
, Tolga Duman
·
IEEE Transactions on Communications
·
21
Bound coherence for minimum distance computations
2003
·
D.E. Johnson
, E. Cohen
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
21
Safety-Related Tasks Within the Set-Based Task-Priority Inverse Kinematics Framework
2018
·
Paolo Di Lillo
, Filippo Arrichiello
, et al.
·
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
·
19
PDF
Efficient Collision and Self-Collision Detection for Humanoids Based on Sphere Trees Hierarchies
2006
·
Klaus Steinbach
, James Kuffner
, et al.
·
IEEE-RAS International Conference on Humanoid Robots (Humanoids)
·
19
Efficient representation of binary nonlinear codes: constructions and minimum distance computation
2014
·
Mercè Villanueva
, Fanxuan Zeng
, et al.
·
Designs Codes and Cryptography
·
18
Coons BVH for freeform geometric models
2011
·
Yong-Joon Kim
, Young-Taek Oh
, et al.
·
ACM Transactions on Graphics
·
16
Efficient Maximum-Likelihood Decoding of Linear Block Codes on Binary Memoryless Channels
Genetic algorithms with permutation-based representation for computing the distance of linear codes
2020
·
M.P. Cuéllar
, J. Gómez-Torrecillas
, et al.
·
Swarm and Evolutionary Computation
·
15
PDF
Coons BVH for freeform geometric models
2011
·
Yong-Joon Kim
, Young-Taek Oh
, et al.
·
ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia)
·
15
Non-Self-Intersecting Trajectories and Their Applications to Satellite Constellation Design and Orbital Capacity
2022
·
David Arnas
, Richard Linares
·
Journal of Guidance Control and Dynamics
·
13
PDF
An efficient algorithm for real time collision detection involving a continuum manipulator with multiple uniform-curvature sections
2014
·
Jinglin Li
, Jing Xiao
·
Robotica
·
13
Show more works
View as search
Works count:
118
Citation count:
2,589
Year
Topic
Type