Imagen de Portada

A Robust Approach to Detect Intersections between Triangles with Different Numerical Representations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Garau, Luca, Cherchi, Gianmarco
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs
por: Klost, Katharina, et al.
Publicado: (2024)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
por: Fink, Simon D., et al.
Publicado: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
por: Mundilova, Klara, et al.
Publicado: (2026)

On Triangles in Colored Pseudoline Arrangements
por: Radtke, Yan Alves, et al.
Publicado: (2026)

The_5th_Triangle
por: Cave, Scott Allen
Publicado: (2025)

Drawings of Complete Multipartite Graphs Up to Triangle Flips
por: Aichholzer, Oswin, et al.
Publicado: (2023)

Triangle Detection in Worst-Case Sparse Graphs via Local Sketching
por: Duan, Hongyi, et al.
Publicado: (2025)

An Interface Tracking Method with Triangle Edge Cuts
por: Wang, Mengdi, et al.
Publicado: (2024)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
por: Bose, Prosenjit, et al.
Publicado: (2025)

Differentiable Geodesic Distance for Intrinsic Minimization on Triangle Meshes
por: Li, Yue, et al.
Publicado: (2024)

Smallest Intersecting and Enclosing Balls
por: Zheng, Jiaqi, et al.
Publicado: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
por: Marin, Malory, et al.
Publicado: (2025)

Optimally Covering Large Triangles with Homothetic Unit Triangles
por: Boyer, John M.
Publicado: (2026)

Note on the Number of Almost Ordinary Triangles
por: Dumitrescu, Adrian, et al.
Publicado: (2025)

On the Number of Almost Empty Monochromatic Triangles
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2026)

Approximating Densest Subgraph in Geometric Intersection Graphs
por: Har-Peled, Sariel, et al.
Publicado: (2024)

Computing the Girth of a Segment Intersection Graph
por: Chan, Timothy M., et al.
Publicado: (2026)

Solving the Heilbronn Triangle Problem using Global Optimization Methods
por: Monji, Amirhossein, et al.
Publicado: (2025)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
por: van der Hoog, Ivor, et al.
Publicado: (2024)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
por: Chan, Timothy M., et al.
Publicado: (2026)

Hop-Spanners for Geometric Intersection Graphs
por: Conroy, Jonathan B., et al.
Publicado: (2021)

Cramer-Castillon on a Triangle's Incircle and Excircles
por: Laurain, Dominique, et al.
Publicado: (2021)

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
por: Honorato-Droguett, Nicolás, et al.
Publicado: (2025)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
por: Chan, Timothy M., et al.
Publicado: (2024)

Topology Understanding of B-Spline Surface/Surface Intersection with Mapper
por: Gao, Chenming, et al.
Publicado: (2026)

Certifying Robustness via Topological Representations
por: Agerberg, Jens, et al.
Publicado: (2025)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
por: Dutta, Madhura, et al.
Publicado: (2025)

Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
por: de Berg, M., et al.
Publicado: (2025)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
por: Bertschinger, Daniel, et al.
Publicado: (2026)

Defect Triangles and Intersection-Space Hodge Atom Shadows for Calabi--Yau Conifolds
por: Rahman, Abdul
Publicado: (2026)

Intersection patterns in spaces with a forbidden homological minor
por: Goaoc, Xavier, et al.
Publicado: (2021)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
por: Agarwal, Pankaj K., et al.
Publicado: (2022)

A Framework for Symmetric Self-Intersecting Surfaces
por: Amend, Christian, et al.
Publicado: (2023)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
por: Cabello, Sergio, et al.
Publicado: (2021)

A Condition Number Analysis of a Line-Surface Intersection Algorithm
por: Srijuntongsiri, Gun, et al.
Publicado: (2006)

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls
por: Costandin, Beniamin, et al.
Publicado: (2024)

Approximation Algorithms for Smallest Intersecting Balls
por: Zheng, Jiaqi, et al.
Publicado: (2024)

Counting Unit Circular Arc Intersections
por: Wang, Haitao
Publicado: (2026)

Intersection Graphs with and without Product Structure
por: Merker, Laura, et al.
Publicado: (2024)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
por: Bhore, Sujoy, et al.
Publicado: (2025)