Výsledky vyhľadávania - "Computer Science - Computational Geometry"

Solution-hashing search based on layout-graph transformation for unequal circle packing

Autori: Jianrong Zhou Jiyao He Kun He

Zdroj: European Journal of Operational Research. 327:58-83

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Computational Geometry

Prístupová URL adresa: http://arxiv.org/abs/2403.06211

ZigzagNetVis: Suggesting Temporal Resolutions for Graph Visualization Using Zigzag Persistence

Autori: Raphaël Tinarrage Jean R. Ponciano Claudio D. G. Linhares a ďalší

Zdroj: IEEE Transactions on Visualization and Computer Graphics. 31:6852-6869

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Sciences, timeslicing, Computer Science - Human-Computer Interaction, persistent homology, Human-Computer Interaction (cs.HC), 68U05, 55N31, temporal graphs, Datavetenskap (datalogi), Computer Science - Computational Geometry, graph visualization, temporal resolution, persistence barcode

Popis súboru: application/pdf

Prístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/40031227
http://arxiv.org/abs/2304.03828
http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-134728

Minimum Plane Bichromatic Spanning Trees

Autori: Hugo A. Akitaya Ahmad Biniaz Erik D. Demaine a ďalší

Prispievatelia: Hugo A. Akitaya Ahmad Biniaz Erik D. Demaine a ďalší

Zdroj: ACM Transactions on Algorithms. 21:1-14

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Minimum Spanning Tree, Bichromatic Spanning Tree, Computer Science - Computational Geometry, Plane Tree, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2409.11614
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2024.4

A structure theorem for pseudosegments and its applications

Autori: Fox, J. Pach, János Suk, A. a ďalší

Prispievatelia: Fox, J. Pach, János Suk, A. a ďalší

Zdroj: Journal of Combinatorial Theory, Series B. 174:99-132

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, pseudo-segments, QA Mathematics / matematika, Regularity lemma, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Combinatorics (math.CO), ddc:004, intersection graphs

Popis súboru: application/pdf; text

Prístupová URL adresa: http://arxiv.org/abs/2312.01028
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.59

On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges

Autori: Binucci C. Liotta G. Montecchiani F. a ďalší

Prispievatelia: Binucci C. Liotta G. Montecchiani F. a ďalší

Zdroj: Journal of Graph Algorithms and Applications. 29:247-266

Predmety: graph drawing, Computational Geometry (cs.CG), FOS: Computer and information sciences, st-orientations, Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), ddc:004, parameterized complexity

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2306.03196
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.18

Two Trees Are Better than One

Autori: Adrian Dumitrescu János Pach Géza Tóth

Zdroj: SIAM Journal on Discrete Mathematics. 39:1883-1893

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, 52Cxx, 05Cxx, FOS: Mathematics, Computer Science - Computational Geometry, Mathematics - Combinatorics, Combinatorics (math.CO)

Prístupová URL adresa: http://arxiv.org/abs/2312.09916

Hand-Shadow Poser

Autori: Hao Xu Yinqiao Wang Niloy J. Mitra a ďalší

Zdroj: ACM Transactions on Graphics. 44:1-16

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Computational Geometry

Prístupová URL adresa: http://arxiv.org/abs/2505.07012

Topological Offsets

Autori: Daniel Zint Zhouyuan Chen Yifei Zhu a ďalší

Zdroj: ACM Transactions on Graphics. 44:1-19

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Graphics, Computer Science - Computational Geometry, Graphics (cs.GR)

Prístupová URL adresa: http://arxiv.org/abs/2407.07725

MASH: Masked Anchored SpHerical Distances for 3D Shape Representation and Generation

Autori: Changhao Li Yu Xin Xiaowei Zhou a ďalší

Zdroj: Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers. :1-11

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Vision and Pattern Recognition (cs.CV), Computer Science - Computer Vision and Pattern Recognition, Computer Science - Computational Geometry

Prístupová URL adresa: http://arxiv.org/abs/2504.09149

Piecewise Ruled Approximation for Freeform Mesh Surfaces

Autori: Yiling Pan Zhixin Xu Bin Wang a ďalší

Zdroj: ACM Transactions on Graphics. 44:1-18

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Graphics, Computer Science - Computational Geometry, Graphics (cs.GR)

Prístupová URL adresa: http://arxiv.org/abs/2501.15258

Designing 3D Anisotropic Frame Fields with Odeco Tensors

Autori: Haikuan Zhu Hongbo Li Hsueh-Ti Derek Liu a ďalší

Zdroj: ACM Transactions on Graphics. 44:1-14

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Graphics, Computer Science - Computational Geometry, Graphics (cs.GR)

Prístupová URL adresa: http://arxiv.org/abs/2505.05639

Claycode: Stylable and Deformable 2D Scannable Codes

Autori: Marco Maida Alberto Crescini Marco Perronet a ďalší

Zdroj: ACM Transactions on Graphics. 44:1-14

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, I.3.5, I.3.6, Computer Vision and Pattern Recognition (cs.CV), E.4, Computer Science - Computer Vision and Pattern Recognition, Computer Science - Human-Computer Interaction, Graphics (cs.GR), I.3.0, Human-Computer Interaction (cs.HC), Computer Science - Graphics, Computer Science - Computational Geometry

Prístupová URL adresa: http://arxiv.org/abs/2505.08666

A Census of Graph-Drawing Algorithms Based on Generalized Transversal Structures

Autori: Olivier Bernardi Eric Fusy Shizhe Liang

Zdroj: Journal of Graph Algorithms and Applications. 29:187-246

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Combinatorics (math.CO)

Prístupová URL adresa: http://arxiv.org/abs/2403.18980

Exact Predicates, Exact Constructions and Combinatorics for Mesh CSG

Autori: Lévy, Bruno Levy, Bruno

Prispievatelia: Lévy, Bruno Levy, Bruno

Zdroj: ACM Transactions on Graphics. 44:1-27

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, exact predicates, Computer Science - Computational Geometry, constructive solid geometry, mesh processing, [INFO] Computer Science [cs]

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2405.12949
https://hal.science/hal-05251901v1/document
https://hal.science/hal-05251901v1
https://doi.org/10.1145/3744642

pycvxset: A Python package for convex set manipulation

Autori: Vinod, Abraham P.

Zdroj: 2025 American Control Conference (ACC). :2515-2521

Predmety: Computer Science - Computational Geometry, Mathematics - Dynamical Systems, Electrical Engineering and Systems Science - Systems and Control, Mathematics - Optimization and Control

Prístupová URL adresa: http://arxiv.org/abs/2410.11430

Space Complexity of Euclidean Clustering

Autori: Xiaoyi Zhu Yuxiang Tian Lingxiao Huang a ďalší

Prispievatelia: Xiaoyi Zhu Yuxiang Tian Lingxiao Huang a ďalší

Zdroj: IEEE Transactions on Information Theory. 71:4515-4536

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Space complexity, coreset, Computer Science - Data Structures and Algorithms, Euclidean clustering, terminal embedding, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2403.02971
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.82

Conditional Lower Bounds for Dynamic Geometric Measure Problems

Autori: Justin Dallant John Iacono Justin Dallant and John Iacono

Prispievatelia: Justin Dallant John Iacono Justin Dallant and John Iacono

Zdroj: Dallant, J & Iacono, J 2025, 'Conditional Lower Bounds for Dynamic Geometric Measure Problems', ACM Transactions on Algorithms, vol. 21, no. 2, 23. https://doi.org/10.1145/3727878

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Dynamic data structures, Fine-grained complexity, Computer Science - Computational Geometry, Généralités, 0102 computer and information sciences, ddc:004, 01 natural sciences, Théorie des algorithmes, Computational geometry

Popis súboru: application/pdf; 1 full-text file(s): application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2112.10095
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.39

ParkView: Visualizing Monotone Interleavings: Visualizing Monotone Interleavings

Autori: Beurskens, Thijs Van Den Broek, Steven Simons, Arjen a ďalší

Zdroj: 2025 IEEE 18th Pacific Visualization Conference (PacificVis). :118-127

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Human-centered computing - Visualization - Visualization techniques, Networks - Topology analysis and generation, Computer Science - Computational Geometry, Theory of computation - Design and analysis of algorithms

Prístupová URL adresa: http://arxiv.org/abs/2501.10728
https://research-portal.uu.nl/en/publications/b628947a-8e6f-47cf-a843-8f3ba8317ebb
https://doi.org/10.1109/PacificVis64226.2025.00018

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation

Autori: van Renssen, André Sha, Yuan Sun, Yucheng a ďalší

Prispievatelia: van Renssen, André Sha, Yuan Sun, Yucheng a ďalší

Zdroj: van Renssen, A, Sha, Y, Sun, Y & Wong, S 2023, The Tight Spanning Ratio of the Rectangle Delaunay Triangulation . in I Li Gortz, M Farach-Colton, S J Puglisi & G Herman (eds), 31st Annual European Symposium on Algorithms, ESA 2023 ., 99, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, LIPIcs, vol. 274, pp. 1-15, 31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, Netherlands, 04/09/2023 . https://doi.org/10.4230/LIPIcs.ESA.2023.99
Algorithmica

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Spanning Ratio, Spanning ratio, 0102 computer and information sciences, Delaunay triangulation, Delaunay Triangulation, Spanners, 01 natural sciences, Computer Science - Computational Geometry, ddc:004, 0101 mathematics, F.2.2

Popis súboru: application/pdf; application/application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2211.11987
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.99
https://curis.ku.dk/ws/files/382560219/The_Tight_Spanning.pdf
http://hdl.handle.net/20.500.11850/732798

Deciding the Feasibility and Minimizing the Height of Tangles

Autori: Oksana Firman Philipp Kindermann Boris Klemz a ďalší

Zdroj: Journal of Graph Algorithms and Applications. 29:135-158

Predmety: Computational Geometry (cs.CG), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics

Prístupová URL adresa: http://arxiv.org/abs/2312.16213