Testing Convexity of Figures Under the Uniform Distribution (English)
Free access
- New search for: Berman, Piotr
- New search for: Murzabulatov, Meiram
- New search for: Raskhodnikova, Sofya
- New search for: Berman, Piotr
- New search for: Murzabulatov, Meiram
- New search for: Raskhodnikova, Sofya
- New search for: Fekete, Sándor
- New search for: Lubiw, Anna
In:
LIPIcs, Volume 51, SoCG 2016
: 32nd International Symposium on Computational Geometry (SoCG 2016)
;
51
;
17:1-17:15
;
2016
-
ISBN:
-
ISSN:
- Conference paper / Electronic Resource
-
Title:Testing Convexity of Figures Under the Uniform Distribution
-
Contributors:Berman, Piotr ( author ) / Murzabulatov, Meiram ( author ) / Raskhodnikova, Sofya ( author ) / Fekete, Sándor ( editor ) / Lubiw, Anna ( editor )
-
Published in:LIPIcs, Volume 51, SoCG 2016 : 32nd International Symposium on Computational Geometry (SoCG 2016) ; 51 ; 17:1-17:15Leibniz International Proceedings in Informatics (LIPIcs) ; 51 ; 17:1-17:15
-
Publisher:
- New search for: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
-
Publication date:2016-06-10
-
Size:15 pages , 2077431 byte
-
Remarks:LIPIcs, Vol. 51, 32nd International Symposium on Computational Geometry (SoCG 2016), pages 17:1-17:15
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Conference paper
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Licence:
-
Source:
Table of contents conference proceedings
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Toward Pervasive Robots (Invited Talk)Rus, Daniela et al. | 2016
- 2
-
Discrete Geometry, Algebra, and Combinatorics (Invited Talk)Fox, Jacob et al. | 2016
- 3
-
Who Needs Crossings? Hardness of Plane Graph RigidityAbel, Zachary / Demaine, Erik D. / Demaine, Martin L. / Eisenstat, Sarah / Lynch, Jayson / Schardl, Tao B. et al. | 2016
- 4
-
Finding the Maximum Subset with Bounded Convex CurvatureAbrahamsen, Mikkel / Thorup, Mikkel et al. | 2016
- 5
-
Coloring Points with Respect to SquaresAckerman, Eyal / Keszegh, Balázs / Vizer, Máté et al. | 2016
- 6
-
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point SequencesAgarwal, Pankaj K. / Fox, Kyle / Pan, Jiangwei / Ying, Rex et al. | 2016
- 7
-
An Improved Lower Bound on the Minimum Number of TriangulationsAichholzer, Oswin / Alvarez, Victor / Hackl, Thomas / Pilz, Alexander / Speckmann, Bettina / Vogtenhuber, Birgit et al. | 2016
- 8
-
Recognizing Weakly Simple PolygonsAkitaya, Hugo A. / Aloupis, Greg / Erickson, Jeff / Tóth, Csaba et al. | 2016
- 9
-
Tight Lower Bounds for Data-Dependent Locality-Sensitive HashingAndoni, Alexandr / Razensteyn, Ilya et al. | 2016
- 10
-
The Number of Holes in the Union of Translates of a Convex Set in Three DimensionsAronov, Boris / Cheong, Otfried / Dobbins, Michael Gene / Goaoc, Xavier et al. | 2016
- 11
-
On the Combinatorial Complexity of Approximating PolytopesArya, Sunil / da Fonseca, Guilherme D. / Mount, David M. et al. | 2016
- 12
-
Efficient Algorithms to Decide TightnessBagchi, Bhaskar / Datta, Basudeb / Burton, Benjamin A. / Singh, Nitin / Spreer, Jonathan et al. | 2016
- 13
-
Anchored Rectangle and Square PackingsBalas, Kevin / Dumitrescu, Adrian / Tóth, Csaba et al. | 2016
- 14
-
On Variants of k-means ClusteringBandyapadhyay, Sayan / Varadarajan, Kasturi et al. | 2016
- 15
-
Incremental Voronoi diagramsAllen, Sarah R. / Barba, Luis / Iacono, John / Langerman, Stefan et al. | 2016
- 16
-
Dimension Reduction Techniques for l_p (1Bartal, Yair / Gottlieb, Lee-Ad et al. | 2016
- 17
-
Testing Convexity of Figures Under the Uniform DistributionBerman, Piotr / Murzabulatov, Meiram / Raskhodnikova, Sofya et al. | 2016
- 18
-
Separating a Voronoi Diagram via Local SearchBhattiprolu, Vijay V. S. P. / Har-Peled, Sariel et al. | 2016
- 19
-
On Visibility Representations of Non-Planar GraphsBiedl, Therese / Liotta, Giuseppe / Montecchiani, Fabrizio et al. | 2016
- 20
-
Delaunay Triangulations on Orientable Surfaces of Low GenusBogdanov, Mikhail / Teillaud, Monique / Vegter, Gert et al. | 2016
- 21
-
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi DiagramsBohler, Cecilia / Klein, Rolf / Liu, Chih-Hung et al. | 2016
- 22
-
All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded GraphsBorradaile, Glencora / Eppstein, David / Nayyeri, Amir / Wulff-Nilsen, Christian et al. | 2016
- 23
-
Minimum Cycle and Homology Bases of Surface Embedded GraphsBorradaile, Glencora / Chambers, Erin Wolf / Fox, Kyle / Nayyeri, Amir et al. | 2016
- 24
-
Finding Non-Orientable Surfaces in 3-ManifoldsBurton, Benjamin A. / de Mesmay, Arnaud / Wagner, Uli et al. | 2016
- 25
-
Structure and Stability of the 1-Dimensional MapperCarrière, Mathieu / Oudot, Steve et al. | 2016
- 26
-
Max-Sum Diversity Via Convex ProgrammingCevallos, Alfonso / Eisenbrand, Friedrich / Zenklusen, Rico et al. | 2016
- 27
-
Dynamic Streaming Algorithms for Epsilon-KernelsChan, Timothy M. et al. | 2016
- 28
-
Two Approaches to Building Time-Windowed Geometric Data StructuresChan, Timothy M. / Pratt, Simon et al. | 2016
- 29
-
Untangling Planar CurvesChang, Hsien-Chih / Erickson, Jeff et al. | 2016
- 30
-
Inserting Multiple Edges into a Planar GraphChimani, Markus / Hlinený, Petr et al. | 2016
- 31
-
Polynomial-Sized Topological Approximations Using the PermutahedronChoudhary, Aruni / Kerber, Michael / Raghvendra, Sharath et al. | 2016
- 32
-
Faster Algorithms for Computing Plurality Pointsde Berg, Mark / Gudmundsson, Joachim / Mehr, Mehran et al. | 2016
- 33
-
Qualitative Symbolic PerturbationDevillers, Olivier / Karavelas, Menelaos / Teillaud, Monique et al. | 2016
- 34
-
Finding Global Optimum for Truth Discovery: Entropy Based Geometric VarianceDing, Hu / Gao, Jing / Xu, Jinhui et al. | 2016
- 35
-
On Expansion and Topological OverlapDotterrer, Dominic / Kaufman, Tali / Wagner, Uli et al. | 2016
- 36
-
On the Number of Maximum Empty Boxes Amidst n PointsDumitrescu, Adrian / Jiang, Minghui et al. | 2016
- 37
-
Strongly Monotone Drawings of Planar GraphsFelsner, Stefan / Igamberdiev, Alexander / Kindermann, Philipp / Klemz, Boris / Mchedlidze, Tamara / Scheucher, Manfred et al. | 2016
- 38
-
Hyperplane Separability and Convexity of Probabilistic Point SetsFink, Martin / Hershberger, John / Kumar, Nirman / Suri, Subhash et al. | 2016
- 39
-
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence ProblemsFomin, Fedor / Kolay, Sudeshna / Lokshtanov, Daniel / Panolan, Fahad / Saurabh, Saket et al. | 2016
- 40
-
Random Sampling with RemovalGärtner, Bernd / Lengler, Johannes / Szedlák, May et al. | 2016
- 41
-
The Planar Tree Packing TheoremGeyer, Markus / Hoffmann, Michael / Kaufmann, Michael / Kusters, Vincent / Tóth, Csaba et al. | 2016
- 42
-
Crossing Number is Hard for KernelizationHlinený, Petr / Dernár, Marek et al. | 2016
- 43
-
Shortest Path Embeddings of Graphs on SurfacesHubard, Alfredo / Kaluža, Vojtech / de Mesmay, Arnaud / Tancer, Martin et al. | 2016
- 44
-
Simultaneous Nearest Neighbor SearchIndyk, Piotr / Kleinberg, Robert / Mahabadi, Sepideh / Yuan, Yang et al. | 2016
- 45
-
Degree Four Plane Spanners: Simpler and BetterKanj, Iyad / Perkovic, Ljubomir / Türkoglu, Duru et al. | 2016
- 46
-
A Lower Bound on Opaque SetsKawamura, Akitoshi / Moriyama, Sonoko / Otachi, Yota / Pach, János et al. | 2016
- 47
-
Fixed Points of the Restricted Delaunay Triangulation OperatorKhoury, Marc / Shewchuk, Jonathan Richard et al. | 2016
- 48
-
Congruence Testing of Point Sets in 4-SpaceKim, Heuna / Rote, Günter et al. | 2016
- 49
-
On the Complexity of Minimum-Link Path ProblemsKostitsyna, Irina / Löffler, Maarten / Polishchuk, Valentin / Staals, Frank et al. | 2016
- 50
-
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a PolyominoLangerman, Stefan / Winslow, Andrew et al. | 2016
- 51
-
Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable RangeMabillard, Isaac / Wagner, Uli et al. | 2016
- 52
-
Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related ProblemsMarx, Dániel / Miltzow, Tillmann et al. | 2016
- 53
-
Convergence between Categorical Representations of Reeb Space and MapperMunch, Elizabeth / Wang, Bei et al. | 2016
- 54
-
New Lower Bounds for epsilon-NetsKupavskii, Andrey / Mustafa, Nabil / Pach, János et al. | 2016
- 55
-
On Computing the Fréchet Distance Between SurfacesNayyeri, Amir / Xu, Hanzhong et al. | 2016
- 56
-
The Farthest-Point Geodesic Voronoi Diagram of Points on the Boundary of a Simple PolygonOh, Eunjin / Barba, Luis / Ahn, Hee-Kap et al. | 2016
- 57
-
Avoiding the Global Sort: A Faster Contour Tree AlgorithmRaichel, Benjamin / Seshadhri, C. et al. | 2016
- 58
-
Configurations of Lines in 3-Space and Rigidity of Planar StructuresRaz, Orit E. et al. | 2016
- 59
-
Weak 1/r-Nets for Moving PointsRok, Alexandre / Smorodinsky, Shakhar et al. | 2016
- 60
-
Applications of Incidence Bounds in Point Covering ProblemsAfshani, Peyman / Berglin, Edvin / van Duijn, Ingo / Sindahl Nielsen, Jesper et al. | 2016
- 61
-
Grouping Time-Varying Data for Interactive Explorationvan Goethem, Arthur / van Kreveld, Marc / Löffler, Maarten / Speckmann, Bettina / Staals, Frank et al. | 2016
- 62
-
On the Separability of Stochastic Geometric Objects, with ApplicationsXue, Jie / Li, Yuan / Janardan, Ravi et al. | 2016
- 63
-
Approximating Convex Shapes With Respect to Symmetric Difference Under HomothetiesYon, Juyoung / Bae, Sang Won / Cheng, Siu-Wing / Cheong, Otfried / Wilkinson, Bryan T. et al. | 2016
- 64
-
Interactive Geometric Algorithm Visualization in a BrowserGardner, Kirk / Asselin, Lynn / Sheehy, Donald et al. | 2016
- 65
-
Geometric Models for Musical Audio DataBendich, Paul / Gasparovic, Ellen / Harer, John / Tralie, Christopher et al. | 2016
- 66
-
Visualizing Scissors CongruenceDevadoss, Satyan / Epstein, Ziv / Smirnov, Dmitriy et al. | 2016
- 67
-
Visualization of Geometric Spanner AlgorithmsFarshi, Mohammad / Hosseini, Seyed Hossein et al. | 2016
- 68
-
Path Planning for Simple Robots using Soft Subdivision SearchHsu, Ching-Hsiang / Ryan, John Paul / Yap, Chee et al. | 2016
- 69
-
Exploring Circle Packing AlgorithmsPratt, Kevin / Riley, Connor / Sheehy, Donald et al. | 2016
- 70
-
The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulationvan Toll, Wouter / Cook IV, Atlas F. / van Kreveld, Marc / Geraerts, Roland et al. | 2016
- 71
-
High-Dimensional Geometry of Sliding Window Embeddings of Periodic VideosTralie, Christopher et al. | 2016
- 72
-
Introduction to Persistent HomologyWright, Matthew L. et al. | 2016