We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Geometry

Authors and titles for cs.CG in Feb 2013

[ total of 25 entries: 1-25 ]
[ showing 25 entries per page: fewer | more ]
[1]  arXiv:1302.0304 [pdf, other]
Title: Graph Layouts via Layered Separators
Authors: Vida Dujmovic
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[2]  arXiv:1302.1089 [pdf, other]
Title: Local Redesigning of Airspace Sectors
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1302.2015 [pdf, ps, other]
Title: Persistence modules: Algebra and algorithms
Comments: 28 pages, submitted to Mathematics of Computation
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Representation Theory (math.RT)
[4]  arXiv:1302.2271 [pdf, other]
Title: Diffuse Reflection Diameter in Simple Polygons
Comments: To appear in Discrete Applied Mathematics
Subjects: Computational Geometry (cs.CG)
[5]  arXiv:1302.2370 [pdf, other]
Title: Extendability of continuous maps is undecidable
Comments: 38 pages
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[6]  arXiv:1302.2426 [pdf, other]
Title: Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles
Comments: A preliminary version was presented by a subset of the authors to the European Workshop on Computational Geometry, held in Assisi (Italy) on March 19-21, 2012
Journal-ref: In: Algorithms and Data Structures Symposium-WADS 2013, August 2013, Editors: Frank Dehne, Roberto Solis-Oba, and J\"org-R\"udiger Sack, Lecture Notes in Computer Science, 8037, Springer-Verlag, 2013, pp. 73-84
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[7]  arXiv:1302.3091 [pdf, other]
Title: Minimum-Link Paths Revisited
Comments: 29 pages, 22 figures
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1302.3669 [pdf, ps, other]
Title: On a numerical algorithm for computing topological characteristics of three-dimensional bodies
Comments: 13 pages
Journal-ref: Zh. Vychisl. Mat. Mat. Fiz. 53:4 (2013), 523-530
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[9]  arXiv:1302.3672 [pdf, ps, other]
Title: A Polynomial Time Algorithm for Finding Area-Universal Rectangular Layouts
Authors: Jiun-Jie Wang
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:1302.3982 [pdf, ps, other]
Title: Distributed boundary tracking using alpha and Delaunay-Cech shapes
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1302.4400 [pdf, other]
Title: Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings
Comments: 31 pages, 24 figures
Journal-ref: Journal of Computational Geometry 6 (2015), 185-219
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:1302.5328 [pdf, other]
Title: Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition
Comments: 10 pages, 5 figures; a preliminary version appeared at WADS 2013
Journal-ref: Journal of Computational Geometry, 5(1), 2014, 1-13
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:1302.5635 [src]
Title: Greedy is as Good as Delaunay (Almost)
Comments: We overlooked the fact that the MST of the greedy triangulation is just the EMST of the point set. This makes the main technical part part of the paper unnecessary, and the claimed result follows readily from known results
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:1302.5683 [pdf, ps, other]
Title: STEVE - Space-Time-Enclosing Volume Extraction
Authors: B.R. Schlei
Comments: 14 pages, 28 figures, 3 tables
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[15]  arXiv:1302.6653 [pdf, ps, other]
Title: The Unified Segment Tree and its Application to the Rectangle Intersection Problem
Authors: David P. Wagner
Comments: 14 pages, 6 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[16]  arXiv:1302.6885 [pdf, other]
Title: Numerical analysis of topological characteristics of three-dimensional geological models of oil and gas fields
Comments: 19 pages, 11 figures, 1 table
Journal-ref: Mathematical Modeling 25:10 (2013), 19-31
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[17]  arXiv:1302.7127 [pdf, other]
Title: The Complexity of Simultaneous Geometric Graph Embedding
Journal-ref: Journal of Graph Algorithms and Applications (JGAA), volume 19, number 1, 2015, pages 259--272
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[18]  arXiv:1302.7270 [pdf, other]
Title: A polynomial-time approximation scheme for Euclidean Steiner forest
Comments: This version is more recent than that appearing in the FOCS proceedings. The partition step has been corrected and the overall presentation has been clarified and formalized. This paper has been accepted to TALG
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[19]  arXiv:1302.3200 (cross-list from cs.DM) [pdf, other]
Title: Peeling the Grid
Comments: 8 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
[20]  arXiv:1302.4707 (cross-list from cs.CC) [pdf, other]
Title: On the Complexity of Barrier Resilience for Fat Regions
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[21]  arXiv:1302.0380 (cross-list from math.LO) [pdf, other]
Title: Finite choice, convex choice and finding roots
Authors: Stéphane Le Roux (TU Darmstadt), Arno Pauly (University of Cambridge)
Comments: An earlier version was titled "Closed choice: Cardinality vs convex dimension"
Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 4 (December 2, 2015) lmcs:1607
Subjects: Logic (math.LO); Computational Geometry (cs.CG)
[22]  arXiv:1302.1441 (cross-list from math.AC) [pdf, ps, other]
Title: Addendum to Uniqueness of certain polynomials constant on a line
Authors: Jiri Lebl
Comments: Addendum to arXiv:0808.0284, 6 pages. Updated with degree 21 result
Subjects: Commutative Algebra (math.AC); Computational Geometry (cs.CG)
[23]  arXiv:1302.1859 (cross-list from math.AG) [pdf, other]
Title: The Relation Between Offset and Conchoid Constructions
Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG)
[24]  arXiv:1302.3081 (cross-list from math.CO) [pdf, ps, other]
Title: Distinct distances on two lines
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[25]  arXiv:1302.7228 (cross-list from math.CO) [pdf, ps, other]
Title: Applications of a new separator theorem for string graphs
Authors: Jacob Fox, Janos Pach
Comments: 7 pages
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 25 entries: 1-25 ]
[ showing 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)