Buchumschlag

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mudgal, Apurva
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A greedy maximal sweepline algorithm for a Jordan curve
von: Mudgal, Apurva
Veröffentlicht: (2026)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
von: Mudgal, Apurva
Veröffentlicht: (2024)

Hardness and Approximation Schemes for Discrete Packing and Domination
von: Madireddy, Raghunath Reddy, et al.
Veröffentlicht: (2025)

Mend the gap: A smart repair algorithm for noisy polygonal tilings
von: Clelland, Jeanne N.
Veröffentlicht: (2023)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
von: van der Horst, Thijs, et al.
Veröffentlicht: (2025)

An improved boundary-focused adaptive quadtree algorithm for circle-polygon intersection area approximation
von: Yi, Zeping, et al.
Veröffentlicht: (2026)

Optimizing generalized kernels of polygons
von: Martinez-Moraian, Alejandra, et al.
Veröffentlicht: (2018)

Notes on the decomposition theorem for blowups
von: Iritani, Hiroshi
Veröffentlicht: (2026)

A geometric proof of the infinite $(p, q)$-theorem for hyperplane piercing
von: Chakraborty, Sutanoya, et al.
Veröffentlicht: (2024)

New four-vertex type theorems for spherical polygons
von: Gentil, Samuel Pacitti
Veröffentlicht: (2024)

A proof of Gromov's non-squeezing theorem
von: Faisal, Shah
Veröffentlicht: (2024)

Reptile trapezoids
von: Heo, Jin
Veröffentlicht: (2024)

Maximum overlap area of a convex polyhedron and a convex polygon under translation
von: Kweon, Hyuk Jun, et al.
Veröffentlicht: (2023)

Three proofs of the Benedetto-Fickus theorem
von: Mixon, Dustin G., et al.
Veröffentlicht: (2021)

GPolylla: Fully GPU-accelerated polygonal mesh generator
von: Salinas-Fernández, Sergio, et al.
Veröffentlicht: (2024)

Canonical connection and a geometric proof of the Frobenius theorem
von: Yu, Chengjie
Veröffentlicht: (2025)

Some fast algorithms for curves in surfaces
von: Lackenby, Marc
Veröffentlicht: (2024)

A technique for solving the polygon inclusion problems
von: Jin, Kai, et al.
Veröffentlicht: (2017)

A counterexample to the Jordan-Hölder property for polarizable semiorthogonal decompositions
von: Haiden, Fabian, et al.
Veröffentlicht: (2025)

Influence of control polygon on the generalization of the conversion between ANCF and B-spline surfaces
von: Lan, Peng, et al.
Veröffentlicht: (2024)

A decomposition theorem for Lefschetz modules
von: Amini, Omid, et al.
Veröffentlicht: (2025)

The coisotropic embedding theorem for pre-symplectic manifolds: an alternative proof
von: Schiavone, Luca
Veröffentlicht: (2024)

A decomposition theorem for the affine Springer fibers
von: Chen, Zongbin
Veröffentlicht: (2024)

A simple and complete discrete exterior calculus on general polygonal meshes
von: Ptackova, Lenka, et al.
Veröffentlicht: (2024)

Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)

A proof for the Riemannian positive mass theorem up to dimension 19
von: Bi, Yuchen, et al.
Veröffentlicht: (2026)

A short proof of Allard's and Brakke's regularity theorems
von: De Philippis, Guido, et al.
Veröffentlicht: (2023)

Jordan curves inscribe a positive measure of rectangles
von: Greene, Joshua Evan, et al.
Veröffentlicht: (2026)

The BPS decomposition theorem
von: Hennecart, Lucien, et al.
Veröffentlicht: (2025)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
von: Gupta, Purvi, et al.
Veröffentlicht: (2024)

A simplified proof of a cosmological singularity theorem
von: Galloway, Gregory J., et al.
Veröffentlicht: (2025)

The Quantitative Fractional Helly theorem
von: Frankl, Nóra, et al.
Veröffentlicht: (2024)

A well-separated pair decomposition for low density graphs
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

Geometry of $K$-trivial Moishezon manifolds : decomposition theorem and holomorphic geometric structures
von: Biswas, Indranil, et al.
Veröffentlicht: (2023)

Grothendieck's proof of Hirzebruch-Riemann-Roch theorem
von: Graziani, Giacomo
Veröffentlicht: (2025)

An elementary proof of Hilbert's theorem on ternary quartics: Some complements
von: Pfister, Albrecht, et al.
Veröffentlicht: (2024)

Node-neighbor subnetworks and Hk-core decomposition
von: Shi, Dinghua, et al.
Veröffentlicht: (2025)

On Saxe's theorems about the complexity of the Distance Geometry Problem
von: Kupperschmitt, Maël, et al.
Veröffentlicht: (2025)

A census of graph-drawing algorithms based on generalized transversal structures
von: Bernardi, Olivier, et al.
Veröffentlicht: (2024)

A proof of the Brill-Noether method from scratch
von: Berardini, Elena, et al.
Veröffentlicht: (2022)