A concise look into the minimum enclosing ball problem and its applications.
― 5 min read
Computer Science - Computational Geometry
RSSLatest Articles
Latest Articles
This study reveals methods for detecting unusual gaps in object movement data.
― 5 min read
Innovative methods enhance efficiency in packing unequal circles into containers.
― 6 min read
This work presents a new method for computing Reeb spaces in complex data sets.
― 5 min read
Examining the link between asset pricing factors and market performance using random portfolios.
― 6 min read
An improved algorithm for cycle packing in unit disk graphs.
― 4 min read
This research presents a new perspective on guarding polygons with robust vision.
― 6 min read
Explore the role of sparse covers in algorithm design and network efficiency.
― 6 min read
Polylla offers efficient polygonal mesh generation using GPUs for various applications.
― 6 min read
A new method simplifies calculations on polygonal shapes directly.
― 5 min read
Improving methods for fitting polygons in computational geometry.
― 5 min read
Robots learn to identify arena shapes through local communication and teamwork.
― 6 min read
Exploring the manipulation of non-piercing curves and their importance in various fields.
― 5 min read
A look at rectangulations and their significance across various fields.
― 4 min read
A formal proof confirms the Empty Hexagon Number using computational methods.
― 6 min read
A method for creating and visualizing shapes that change over time.
― 6 min read
A new method enhances the stitching of Bezier patches for better surface modeling.
― 7 min read
VecKM improves local geometry encoding for point clouds, enhancing efficiency and robustness.
― 6 min read
A look into the strategies of cops and robbers on different surfaces.
― 5 min read
Methods for quickly measuring similarity between complex curves.
― 6 min read
A look into the significance and applications of nearly orthogonal sets of vectors.
― 5 min read
Learn how researchers tackle the geometric knapsack problem with various shapes to maximize efficiency.
― 5 min read
MidSurfer simplifies mid-surface extraction for biological research, enhancing data analysis.
― 6 min read
A look at spanners and their role in efficient graph connections.
― 4 min read
A new method accelerates merge tree comparisons in scientific data analysis.
― 7 min read
Insights into hyperplane transversals and their impact on compact connected sets.
― 5 min read
A new method enhances efficiency in creating 3D models from real-world data.
― 5 min read
Soft Mapper improves data visualization by optimizing filter functions in Mapper graphs.
― 7 min read
Exploring the role and impact of pseudoline arrangements in mathematical theory.
― 6 min read
Examining the complexities of packing unit squares into simple polygons.
― 5 min read
This study examines methods to minimize crossings in ordered graphs using efficient algorithms.
― 6 min read
New tools and techniques enhance the study of complex 4-manifolds.
― 6 min read
A new method improves curve reconstruction from sparse samples on complex surfaces.
― 6 min read
A look at crossing numbers and their implications in graph theory.
― 5 min read
Discover the complexities of folding polyominoes into cubes and their mathematical significance.
― 5 min read
A fresh approach improves comparison of persistence diagrams for data analysis.
― 6 min read
This study reveals how grid peeling clarifies parabola shapes through structured removal of points.
― 6 min read
Neural Slicer improves multi-axis 3D printing with curved layers for stronger designs.
― 5 min read
New methods improve 3D model efficiency while retaining essential details.
― 6 min read
This study explores methods to enhance road connectivity and reduce travel distances.
― 6 min read
A method to analyze how clusters of points influence surrounding areas.
― 5 min read