Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs.CG

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Computational Geometry

Authors and titles for March 2014

Total of 27 entries
Showing up to 50 entries per page: fewer | more | all
[1] arXiv:1403.0062 [pdf, other]
Title: Intersection of paraboloids and application to Minkowski-type problems
Pedro Machado Manhães De Castro (CIn), Quentin Mérigot (LJK), Boris Thibert (LJK)
Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)
[2] arXiv:1403.0835 [pdf, other]
Title: QPTAS for Geometric Set-Cover Problems via Optimal Separators
Nabil H. Mustafa, Rajiv Raman, Saurabh Ray
Comments: 26 pages. Revised to include an additional set-cover QPTAS for halfspaces
Subjects: Computational Geometry (cs.CG)
[3] arXiv:1403.2194 [pdf, other]
Title: Querying Geometric Figures Using a Controlled Language, Ontological Graphs and Dependency Lattices
Yannis Haralambous, Pedro Quaresma
Comments: 14 pages, 5 figures, accepted at CICM 2014
Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI); Databases (cs.DB); Information Retrieval (cs.IR)
[4] arXiv:1403.2972 [pdf, other]
Title: Complexity of the General Chromatic Art Gallery Problem
Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer
Subjects: Computational Geometry (cs.CG)
[5] arXiv:1403.3458 [pdf, other]
Title: Two-Point $L_1$ Shortest Path Queries in the Plane
Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang
Comments: 38 pages, 13 figures. A preliminary version appeared in SoCG 2014
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[6] arXiv:1403.3715 [pdf, other]
Title: On the continuous Fermat-Weber problem for a convex polygon using Euclidean distance
Thomas T.C.K. Zhang, John Gunnar Carlsson
Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)
[7] arXiv:1403.3894 [pdf, other]
Title: A lower bound on opaque sets
Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach
Comments: 13 pages, 10 figures
Subjects: Computational Geometry (cs.CG)
[8] arXiv:1403.3905 [pdf, other]
Title: Efficient Computation of Visibility Polygons
Francisc Bungiu, Michael Hemmer, John Hershberger, Kan Huang, Alexander Kröller
Subjects: Computational Geometry (cs.CG)
[9] arXiv:1403.5350 [pdf, other]
Title: There are Plane Spanners of Maximum Degree 4
Nicolas Bonichon, Iyad Kanj, Ljubomir Perković, Ge Xia
Subjects: Computational Geometry (cs.CG)
[10] arXiv:1403.6614 [pdf, other]
Title: QCMC: Quasi-conformal Parameterizations for Multiply-connected domains
Kin Tat Ho, Lok Ming Lui
Comments: 26 pages, 23 figures, submitted. arXiv admin note: text overlap with arXiv:1402.6908, arXiv:1307.2679 by other authors
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Differential Geometry (math.DG)
[11] arXiv:1403.6637 [pdf, other]
Title: Probably Approximately Symmetric: Fast rigid Symmetry Detection with Global Guarantees
Simon Korman, Roee Litman, Shai Avidan, Alex Bronstein
Journal-ref: Comput. Graph. Forum 34, 1 (February 2015), 2-13
Subjects: Computational Geometry (cs.CG)
[12] arXiv:1403.7086 [pdf, other]
Title: Defining and computing persistent Z-homology in the general case
Ana Romero, Jónathan Heras, Julio Rubio, Francis Sergeraert
Subjects: Computational Geometry (cs.CG); Symbolic Computation (cs.SC); Algebraic Topology (math.AT)
[13] arXiv:1403.7939 [pdf, other]
Title: Quasi-configurations: building blocks for point-line configurations
Jürgen Bokowski, Vincent Pilaud
Comments: 12 pages, 9 figures
Journal-ref: Ars Math. Contemp., 10(1): 99-112, 2016
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14] arXiv:1403.7980 [pdf, other]
Title: Embedding Stacked Polytopes on a Polynomial-Size Grid
Erik D. Demaine, Andre Schulz
Comments: 22 pages, 10 Figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15] arXiv:1403.7987 [pdf, other]
Title: Implementation of interaction between soft tissues and foreign bodies using modified voxel model
Sergei Nikolaev
Comments: 5 pages, 9 figures
Journal-ref: Journal Computer Tools in Education. 3 (2013) 28-32
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[16] arXiv:1403.8086 [pdf, other]
Title: Covering nearly surface-embedded graphs with a fixed number of balls
Glencora Borradaile, Erin Wolf Chambers
Comments: To appear in DCG
Subjects: Computational Geometry (cs.CG)
[17] arXiv:1403.0533 (cross-list from math.AT) [pdf, other]
Title: Approximating Persistent Homology in Euclidean Space Through Collapses
Magnus Bakke Botnan, Gard Spreemann
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[18] arXiv:1403.0728 (cross-list from cs.CV) [pdf, other]
Title: A Novel Method for Vectorization
Tolga Birdal, Emrah Bala
Comments: Prepared in Siggraph format, not published in a conference, 7 pages, 9 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Graphics (cs.GR)
[19] arXiv:1403.0917 (cross-list from cs.GR) [pdf, other]
Title: An Extension Of Weiler-Atherton Algorithm To Cope With The Self-intersecting Polygon
Anurag Chakraborty
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)
[20] arXiv:1403.1288 (cross-list from math.CO) [pdf, other]
Title: Computational search of small point sets with small rectilinear crossing number
Ruy Fabila-Monroy, Jorge López
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[21] arXiv:1403.2395 (cross-list from math.AT) [pdf, other]
Title: A-infinity Persistence
Francisco Belchí Guillamón, Aniceto Murillo Mas
Comments: 22 pages, no figures. In versions 2 and 3, we added our e-mail addresses and made some minor corrections, thanks to Jim Stasheff
Journal-ref: Appl. Algebra Engrg. Comm. Comput., 26(1-2):121-139, 2015
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[22] arXiv:1403.2653 (cross-list from math.MG) [pdf, other]
Title: Multiple coverings with closed polygons
István Kovács, Géza Tóth
Comments: arXiv admin note: text overlap with arXiv:1009.4641 by other authors
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO)
[23] arXiv:1403.2926 (cross-list from math.GT) [pdf, other]
Title: Courcelle's theorem for triangulations
Benjamin A. Burton, Rodney G. Downey
Comments: 24 pages, 7 figures
Subjects: Geometric Topology (math.GT); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)
[24] arXiv:1403.3867 (cross-list from math.MG) [pdf, other]
Title: Distinct values of bilinear forms on algebraic curves
Claudiu Valculescu, Frank de Zeeuw
Comments: v3: Minor corrections, and title change
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO)
[25] arXiv:1403.5546 (cross-list from math.CO) [pdf, other]
Title: Disjoint compatibility graph of non-crossing matchings of points in convex position
Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow
Comments: 46 pages, 30 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[26] arXiv:1403.5665 (cross-list from cs.DM) [pdf, other]
Title: Online Square-into-Square Packing
Sándor P. Fekete, Hella-Franziska Hoffmann
Comments: 33 pages, 13 figures; full version of a preliminary extended abstract that appeared in APPROX 2013
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[27] arXiv:1403.6184 (cross-list from cs.DM) [pdf, other]
Title: The Density of Fan-Planar Graphs
Michael Kaufmann, Torsten Ueckerdt
Comments: after being informed about a flaw in our original arguments, we add one more forbidden configuration in order to properly arrive at fan-planar graphs
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
Total of 27 entries
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack