(Translated by https://www.hiragana.jp/)
Computational Geometry Aug 2016
Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computational Geometry

Authors and titles for August 2016

Total of 41 entries
Showing up to 50 entries per page: fewer | more | all
[1] arXiv:1608.00206 [pdf, other]
Title: An exact, cache-localized algorithm for the sub-quadratic convolution of hypercubes
Oliver Serang
Subjects: Computational Geometry (cs.CG); Mathematical Software (cs.MS)
[2] arXiv:1608.00477 [pdf, other]
Title: Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces
Cameron Chalk, Erik D. Demaine, Martin L. Demaine, Eric Martinez, Robert Schweller, Luis Vega, Tim Wylie
Subjects: Computational Geometry (cs.CG)
[3] arXiv:1608.01140 [pdf, other]
Title: Fast Spherical Quasiconformal Parameterization of Genus-0 Closed Surfaces with Application to Adaptive Remeshing
Gary Pui-Tung Choi, Mandy Hiu-Ying Man, Lok Ming Lui
Journal-ref: Geometry, Imaging and Computing 3, 1-29 (2016)
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Differential Geometry (math.DG)
[4] arXiv:1608.01339 [pdf, other]
Title: Retinal Vessel Segmentation Using A New Topological Method
Martin Brooks
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Medical Physics (physics.med-ph)
[5] arXiv:1608.01921 [pdf, other]
Title: The Rainbow at the End of the Line --- A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
Comments: 38 pages, 2 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[6] arXiv:1608.02087 [pdf, other]
Title: Embedding graphs into embedded graphs
Radoslav Fulek
Comments: algorithm simplified, 17 pages, 8 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[7] arXiv:1608.02653 [pdf, other]
Title: Node Overlap Removal by Growing a Tree
Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander Holroyd
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[8] arXiv:1608.03036 [pdf, other]
Title: Universal Simulation of Directed Systems in the abstract Tile Assembly Model Requires Undirectedness
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Comments: A 10-page version of this paper will be appearing in the Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016)
Subjects: Computational Geometry (cs.CG); Emerging Technologies (cs.ET)
[9] arXiv:1608.03245 [pdf, other]
Title: On the Complexity of Closest Pair via Polar-Pair of Point-Sets
Roee David, Karthik C. S., Bundit Laekhanukit
Comments: The paper was previously titled, "The Curse of Medium Dimension for Geometric Problems in Almost Every Norm"
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Metric Geometry (math.MG)
[10] arXiv:1608.03680 [pdf, other]
Title: The $(1|1)_R$-Centroid Problem on the Plane
Hung-I Yu, Tien-Ching Lin, D. T. Lee
Comments: 27 pages, 6 figures. A preliminary version of this paper has been submitted to ISAAC 2016
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[11] arXiv:1608.04791 [pdf, other]
Title: Self-Assembly of Shapes at Constant Scale using Repulsive Forces
Austin Luchsinger, Robert Schweller, Tim Wylie
Subjects: Computational Geometry (cs.CG)
[12] arXiv:1608.04812 [pdf, other]
Title: Monotone Paths in Geometric Triangulations
Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth
Comments: 50 pages, 35 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[13] arXiv:1608.06039 [pdf, other]
Title: Computing Zigzag Persistent Cohomology
Clément Maria, Steve Oudot
Subjects: Computational Geometry (cs.CG)
[14] arXiv:1608.06458 [pdf, other]
Title: Stack and Queue Layouts via Layered Separators
Vida Dujmović, Fabrizio Frati
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[15] arXiv:1608.07056 [pdf, other]
Title: Multi-Colored Spanning Graphs
Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[16] arXiv:1608.07348 [pdf, other]
Title: Algorithms for Colourful Simplicial Depth and Medians in the Plane
Olga Zasenko, Tamon Stephen
Comments: 17 pages, 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[17] arXiv:1608.07662 [pdf, other]
Title: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time
Seok-Hee Hong, Hiroshi Nagamochi
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016). This is an extended abstract. For a full version of this paper, see Hong S-H, Nagamochi H.: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time, Technical Report TR 2016-002, Department of Applied Mathematics and Physics, Kyoto University (2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[18] arXiv:1608.07855 [pdf, other]
Title: A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane
Éric Colin de Verdière, Vojtěch Kaluža, Pavel Paták, Zuzana Patáková, Martin Tancer
Comments: This is the full version of the paper. Its extended abstract appeared in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[19] arXiv:1608.08161 [pdf, other]
Title: The Bundled Crossing Number
Md. Jawaherul Alam, Martin Fink, Sergey Pupyrev
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[20] arXiv:1608.08324 [pdf, other]
Title: Topological Drawings of Complete Bipartite Graphs
Jean Cardinal, Stefan Felsner
Comments: A preliminary version appeared in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21] arXiv:1608.08385 [pdf, other]
Title: Offline Drawing of Dynamic Trees: Algorithmics and Document Integration
Malte Skambath, Till Tantau
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[22] arXiv:1608.08418 [pdf, other]
Title: 1-Bend RAC Drawings of 1-Planar Graphs
Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[23] arXiv:1608.08425 [pdf, other]
Title: 1-bend Upward Planar Drawings of SP-digraphs
Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[24] arXiv:1608.08427 [pdf, other]
Title: Simultaneous Orthogonal Planarity
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvil, Fabian Lipp, and Ignaz Rutter
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25] arXiv:1608.08662 [pdf, other]
Title: Hanani-Tutte for Radial Planarity II
Radoslav Fulek, Michael Pelsmajer, Marcus Schaefer
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[26] arXiv:1608.08791 [pdf, other]
Title: Monotone Simultaneous Embeddings of Paths in R^d
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[27] arXiv:1608.08844 [pdf, other]
Title: Snapping Graph Drawings to the Grid Optimally
Andre Löffler, Thomas C. van Dijk, Alexander Wolff
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[28] arXiv:1608.08892 [pdf, other]
Title: Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[29] arXiv:1608.08899 [pdf, other]
Title: Visibility Representations of Boxes in 2.5 Dimensions
Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Sue Whitesides, Stephen Wismath
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG)
[30] arXiv:1608.08909 [pdf, other]
Title: A Sparse Stress Model
Mark Ortmann, Mirza Klimenta, Ulrik Brandes
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[31] arXiv:1608.08952 [pdf, other]
Title: Computing NodeTrix Representations of Clustered Graphs
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[32] arXiv:1608.00261 (cross-list from cs.RO) [pdf, other]
Title: Efficient sampling-based bottleneck pathfinding over cost maps
Kiril Solovey, Dan Halperin
Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)
[33] arXiv:1608.03580 (cross-list from cs.DS) [pdf, other]
Title: Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn, Erik Waingarten
Comments: 62 pages, 5 figures; a merger of arXiv:1511.07527 [cs.DS] and arXiv:1605.02701 [cs.DS], which subsumes both of the preprints. New version contains more elaborated proofs and fixed some typos
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Retrieval (cs.IR)
[34] arXiv:1608.04456 (cross-list from cs.DS) [pdf, other]
Title: An Improved Algorithm for Diameter-Optimally Augmenting Paths in a Metric Space
Haitao Wang
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[35] arXiv:1608.05205 (cross-list from cs.GR) [pdf, other]
Title: Tree-decomposable and Underconstrained Geometric Constraint Problems
Ioannis Fudos, Christoph M. Hoffmann, Robert Joan-Arinyo
Comments: This work was accepted to appear as a chapter, pending minor revision, to the "Handbook of Geometric Constraints Principles", edited by Meera Sitharam, Audrey this http URL and Jessica Sidman, Mathematics series, CRC press (Taylor and Francis group). To appear in 2017. Universitat Politecnica de Catalunya, Research Report: this http URL
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[36] arXiv:1608.06091 (cross-list from cs.DM) [pdf, other]
Title: On the queue-number of graphs with bounded tree-width
Veit Wiechert
Comments: 14 pages
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
[37] arXiv:1608.06874 (cross-list from math.CO) [pdf, other]
Title: Perfect vector sets, properly overlapping partitions, and largest empty box
Adrian Dumitrescu, Minghui Jiang
Comments: 14 pages, 1 figure; updated bibliography and note added at the end of Section 7
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[38] arXiv:1608.07373 (cross-list from cs.NE) [pdf, other]
Title: Applying Topological Persistence in Convolutional Neural Network for Music Audio Signals
Jen-Yu Liu, Shyh-Kang Jeng, Yi-Hsuan Yang
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Geometry (cs.CG); Multimedia (cs.MM); Sound (cs.SD)
[39] arXiv:1608.07470 (cross-list from cs.CV) [pdf, other]
Title: A Fast Ellipse Detector Using Projective Invariant Pruning
Qi Jia, Xin Fan, Zhongxuan Luo, Lianbo Song, Tie Qiu
Comments: 14 pages, 34 figures, journal
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[40] arXiv:1608.08159 (cross-list from math.CO) [pdf, other]
Title: Coloring Jordan regions and curves
Wouter Cames van Batenburg, Louis Esperet, Tobias Müller
Comments: 17 pages, 7 figures - final version
Journal-ref: SIAM Journal on Discrete Mathematics 31(3) (2017), 1670-1684
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[41] arXiv:1608.08396 (cross-list from math.PR) [pdf, other]
Title: An algorithm to estimate the vertices of a tetrahedron from uniform random points inside
Alina-Daniela Vîlcu, Gabriel-Eduard Vîlcu
Comments: 15 pages; version accepted for publication in Annali di Matematica Pura ed Applicata
Journal-ref: Annali di Matematica (2018) 197: 487
Subjects: Probability (math.PR); Computational Geometry (cs.CG)
Total of 41 entries
Showing up to 50 entries per page: fewer | more | all