ε-Isometric Dimension Reduction for Incompressible Subsets of 𝓁_p (Englisch)
Freier Zugriff
- Neue Suche nach: Eskenazis, Alexandros
- Weitere Informationen zu Eskenazis, Alexandros:
- https://orcid.org/0000-0002-1601-8307
- Neue Suche nach: Eskenazis, Alexandros
- Weitere Informationen zu Eskenazis, Alexandros:
- https://orcid.org/0000-0002-1601-8307
- Neue Suche nach: Goaoc, Xavier
- Neue Suche nach: Kerber, Michael
- Weitere Informationen zu Kerber, Michael:
- https://orcid.org/0000-0002-8030-9299
In:
LIPIcs, Volume 224, SoCG 2022
: 38th International Symposium on Computational Geometry (SoCG 2022)
;
224
;
40:1-40:14
;
2022
-
ISBN:
-
ISSN:
- Aufsatz (Konferenz) / Elektronische Ressource
-
Titel:ε-Isometric Dimension Reduction for Incompressible Subsets of 𝓁_p
-
Beteiligte:Eskenazis, Alexandros ( Autor:in ) / Goaoc, Xavier ( Herausgeber:in ) / Kerber, Michael ( Herausgeber:in )
-
Erschienen in:LIPIcs, Volume 224, SoCG 2022 : 38th International Symposium on Computational Geometry (SoCG 2022) ; 224 ; 40:1-40:14Leibniz International Proceedings in Informatics (LIPIcs) ; 224 ; 40:1-40:14
-
Verlag:
- Neue Suche nach: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
-
Erscheinungsdatum:01.06.2022
-
Format / Umfang:14 pages , 833435 byte
-
Anmerkungen:LIPIcs, Vol. 224, 38th International Symposium on Computational Geometry (SoCG 2022), pages 40:1-40:14
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Konferenz)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Lizenzbestimmungen:
-
Datenquelle:
Inhaltsverzeichnis Konferenzband
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Tiling with Squares and Packing Dominos in Polynomial TimeAamand, Anders / Abrahamsen, Mikkel / Ahle, Thomas / Rasmussen, Peter M. R. et al. | 2022
- 2
-
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling ProblemAfshani, Peyman / de Berg, Mark / Buchin, Kevin / Gao, Jie / Löffler, Maarten / Nayyeri, Amir / Raichel, Benjamin / Sarkar, Rik / Wang, Haotian / Yang, Hao-Tsung et al. | 2022
- 3
-
On Semialgebraic Range ReportingAfshani, Peyman / Cheng, Pingan et al. | 2022
- 4
-
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related ProblemsAgarwal, Pankaj K. / Aronov, Boris / Ezra, Esther / Katz, Matthew J. / Sharir, Micha et al. | 2022
- 5
-
Twisted Ways to Find Plane Structures in Simple Drawings of Complete GraphsAichholzer, Oswin / García, Alfredo / Tejel, Javier / Vogtenhuber, Birgit / Weinberger, Alexandra et al. | 2022
- 6
-
Edge Partitions of Complete Geometric GraphsAichholzer, Oswin / Obenaus, Johannes / Orthaber, Joachim / Paul, Rosna / Schnider, Patrick / Steiner, Raphael / Taubner, Tim / Vogtenhuber, Birgit et al. | 2022
- 7
-
Minimum-Error Triangulations for Sea Surface ReconstructionArutyunova, Anna / Driemel, Anne / Haunert, Jan-Henrik / Haverkort, Herman / Kusche, Jürgen / Langetepe, Elmar / Mayer, Philip / Mutzel, Petra / Röglin, Heiko et al. | 2022
- 8
-
Delaunay-Like Triangulation of Smooth Orientable Submanifolds by 𝓁₁-Norm MinimizationAttali, Dominique / Lieutier, André et al. | 2022
- 9
-
Tighter Bounds for Reconstruction from ε-SamplesBakke Bjerkevik, Håvard et al. | 2022
- 10
-
Erdős-Szekeres-Type Problems in the Real Projective PlaneBalko, Martin / Scheucher, Manfred / Valtr, Pavel et al. | 2022
- 11
-
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk GraphsBandyapadhyay, Sayan / Lochet, William / Lokshtanov, Daniel / Saurabh, Saket / Xue, Jie et al. | 2022
- 12
-
Unlabeled Multi-Robot Motion Planning with Tighter Separation BoundsBanyassady, Bahareh / de Berg, Mark / Bringmann, Karl / Buchin, Kevin / Fernau, Henning / Halperin, Dan / Kostitsyna, Irina / Okamoto, Yoshio / Slot, Stijn et al. | 2022
- 13
-
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical MeasuresBartal, Yair / Fandina, Ora Nova / Larsen, Kasper Green et al. | 2022
- 14
-
Quasi-Universality of Reeb Graph DistancesBauer, Ulrich / Bjerkevik, Håvard Bakke / Fluhr, Benedikt et al. | 2022
- 15
-
Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips FiltrationsBauer, Ulrich / Roll, Fabian et al. | 2022
- 16
-
Acute Tours in the PlaneBiniaz, Ahmad et al. | 2022
- 17
-
ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded TreewidthBlack, Mitchell / Blaser, Nello / Nayyeri, Amir / Vågset, Erlend Raa et al. | 2022
- 18
-
Asymptotic Bounds on the Combinatorial Diameter of Random PolytopesBonnet, Gilles / Dadush, Daniel / Grupel, Uri / Huiberts, Sophie / Livshyts, Galyna et al. | 2022
- 19
-
Signed Barcodes for Multi-Parameter Persistence via Rank DecompositionsBotnan, Magnus Bakke / Oppermann, Steffen / Oudot, Steve et al. | 2022
- 20
-
Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling CurvesBringmann, Karl / Kisfaludi‑Bak, Sándor / Künnemann, Marvin / Marx, Dániel / Nusser, André et al. | 2022
- 21
-
Towards Sub-Quadratic Diameter Computation in Geometric Intersection GraphsBringmann, Karl / Kisfaludi‑Bak, Sándor / Künnemann, Marvin / Nusser, André / Parsaeian, Zahra et al. | 2022
- 22
-
Computing Continuous Dynamic Time Warping of Time Series in Polynomial TimeBuchin, Kevin / Nusser, André / Wong, Sampson et al. | 2022
- 23
-
Long Plane TreesCabello, Sergio / Hoffmann, Michael / Klost, Katharina / Mulzer, Wolfgang / Tkadlec, Josef et al. | 2022
- 24
-
The Universal 𝓁^p-Metric on Merge TreesCardona, Robert / Curry, Justin / Lam, Tung / Lesnick, Michael et al. | 2022
- 25
-
On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology ClassChambers, Erin Wolf / Parsa, Salman / Schreiber, Hannah et al. | 2022
- 26
-
Parameterized Algorithms for Upward PlanarityChaplick, Steven / Di Giacomo, Emilio / Frati, Fabrizio / Ganian, Robert / Raftopoulou, Chrysanthi N. / Simonov, Kirill et al. | 2022
- 27
-
Finding Weakly Simple Closed Quasigeodesics on Polyhedral SpheresChartier, Jean / de Mesmay, Arnaud et al. | 2022
- 28
-
Tight Lower Bounds for Approximate & Exact k-Center in ℝ^dChitnis, Rajesh / Saurabh, Nitin et al. | 2022
- 29
-
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat AnglesChung, Lily / Demaine, Erik D. / Hendrickson, Dylan / Luo, Victor et al. | 2022
- 30
-
Hop-Spanners for Geometric Intersection GraphsConroy, Jonathan B. / Tóth, Csaba D. et al. | 2022
- 31
-
Persistent Cup-LengthContessoto, Marco / Mémoli, Facundo / Stefanou, Anastasios / Zhou, Ling et al. | 2022
- 32
-
Three-Chromatic Geometric HypergraphsDamásdi, Gábor / Pálvölgyi, Dömötör et al. | 2022
- 33
-
A Solution to Ringel’s Circle ProblemDavies, James / Keller, Chaya / Kleist, Linda / Smorodinsky, Shakhar / Walczak, Bartosz et al. | 2022
- 34
-
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its ApplicationsDey, Tamal K. / Kim, Woojin / Mémoli, Facundo et al. | 2022
- 35
-
Tracking Dynamical Features via Continuation and PersistenceDey, Tamal K. / Lipiński, Michał / Mrozek, Marian / Slechta, Ryan et al. | 2022
- 36
-
On the Discrete Fréchet Distance in a GraphDriemel, Anne / van der Hoog, Ivor / Rotenberg, Eva et al. | 2022
- 37
-
Computing a Link Diagram from Its ExteriorDunfield, Nathan M. / Obeidin, Malik / Rudd, Cameron Gates et al. | 2022
- 38
-
On Comparable Box DimensionDvořák, Zdeněk / Gonçalves, Daniel / Lahiri, Abhiruk / Tan, Jane / Ueckerdt, Torsten et al. | 2022
- 39
-
Weak Coloring Numbers of Intersection GraphsDvořák, Zdeněk / Pekárek, Jakub / Ueckerdt, Torsten / Yuditsky, Yelena et al. | 2022
- 40
-
ε-Isometric Dimension Reduction for Incompressible Subsets of 𝓁_pEskenazis, Alexandros et al. | 2022
- 41
-
Short Topological Decompositions of Non-Orientable SurfacesFuladi, Niloufar / Hubard, Alfredo / de Mesmay, Arnaud et al. | 2022
- 42
-
Robust Radical Sylvester-Gallai Theorem for QuadraticsGarg, Abhibhav / Oliveira, Rafael / Sengupta, Akash Kumar et al. | 2022
- 43
-
Robust Sylvester-Gallai Type Theorem for Quadratic PolynomialsPeleg, Shir / Shpilka, Amir et al. | 2022
- 44
-
Swap, Shift and Trim to Edge Collapse a FiltrationGlisse, Marc / Pritam, Siddharth et al. | 2022
- 45
-
Hardness and Approximation of Minimum Convex PartitionGrelier, Nicolas et al. | 2022
- 46
-
Parameterised Partially-Predrawn Crossing NumberHamm, Thekla / Hliněný, Petr et al. | 2022
- 47
-
Approximation Algorithms for Maximum Matchings in Geometric Intersection GraphsHar-Peled, Sariel / Yang, Everett et al. | 2022
- 48
-
The Complexity of the Hausdorff DistanceJungeblut, Paul / Kleist, Linda / Miltzow, Tillmann et al. | 2022
- 49
-
Dynamic Connectivity in Disk GraphsKaplan, Haim / Kauer, Alexander / Klost, Katharina / Knorr, Kristin / Mulzer, Wolfgang / Roditty, Liam / Seiferth, Paul et al. | 2022
- 50
-
An (ℵ₀,k+2)-Theorem for k-TransversalsKeller, Chaya / Perles, Micha A. et al. | 2022
- 51
-
Farthest-Point Voronoi Diagrams in the Presence of Rectangular ObstaclesKim, Mincheol / Seo, Chanyang / Ahn, Taehoon / Ahn, Hee-Kap et al. | 2022
- 52
-
Point Separation and Obstacle Removal by Finding and Hitting Odd CyclesKumar, Neeraj / Lokshtanov, Daniel / Saurabh, Saket / Suri, Subhash / Xue, Jie et al. | 2022
- 53
-
A Universal Triangulation for Flat ToriLazarus, Francis / Tallerie, Florent et al. | 2022
- 54
-
Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower BoundLe, Hung / Milenković, Lazar / Solomon, Shay et al. | 2022
- 55
-
Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree DualsOphelders, Tim / Parsa, Salman et al. | 2022
- 56
-
Disjointness Graphs of Short Polygonal ChainsPach, János / Tardos, Gábor / Tóth, Géza et al. | 2022
- 57
-
Covering Points by Hyperplanes and Related ProblemsPatáková, Zuzana / Sharir, Micha et al. | 2022
- 58
-
The Degree-Rips Complexes of an Annulus with OutliersRolle, Alexander et al. | 2022
- 59
-
Chains, Koch Chains, and Point Sets with Many TriangulationsRutschmann, Daniel / Wettstein, Manuel et al. | 2022
- 60
-
Nearly-Doubling Spaces of Persistence DiagramsSheehy, Donald R. / Sheth, Siddharth S. et al. | 2022
- 61
-
From Geometry to Topology: Inverse Theorems for Distributed PersistenceSolomon, Elchanan / Wagner, Alexander / Bendich, Paul et al. | 2022
- 62
-
A Positive Fraction Erdős-Szekeres Theorem and Its ApplicationsSuk, Andrew / Zeng, Ji et al. | 2022
- 63
-
Optimal Coreset for Gaussian Kernel Density EstimationTai, Wai Ming et al. | 2022
- 64
-
GPU Computation of the Euler Characteristic Curve for Imaging DataWang, Fan / Wagner, Hubert / Chen, Chao et al. | 2022
- 65
-
Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition)Bourgeois, Julien / Fekete, Sándor P. / Kosfeld, Ramin / Kramer, Peter / Piranda, Benoît / Rieck, Christian / Scheffer, Christian et al. | 2022
- 66
-
A Cautionary Tale: Burning the Medial Axis Is Unstable (Media Exposition)Chambers, Erin / Fillmore, Christopher / Stephenson, Elizabeth / Wintraecken, Mathijs et al. | 2022
- 67
-
Visualizing and Unfolding Nets of 4-Polytopes (Media Exposition)Devadoss, Satyan L. / Harvey, Matthew S. / Zhang, Sam et al. | 2022
- 68
-
Visualizing WSPDs and Their Applications (Media Exposition)Ghosh, Anirban / Shariful, FNU / Wisnosky, David et al. | 2022
- 69
-
Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition)Mantas, Ioannis / Papadopoulou, Evanthia / Suderland, Martin / Yap, Chee et al. | 2022
- 70
-
An Interactive Framework for Reconfiguration in the Sliding Square Model (Media Exposition)Sonke, Willem / Wulms, Jules et al. | 2022
- 71
-
Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge)Crombez, Loïc / da Fonseca, Guilherme D. / Gerard, Yan / Gonzalez-Lorenzo, Aldo et al. | 2022
- 72
-
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge)Spalding-Jamieson, Jack / Zhang, Brandon / Zheng, Da Wei et al. | 2022
- 73
-
Local Search with Weighting Schemes for the CG:SHOP 2022 Competition (CG Challenge)Fontan, Florian / Lafourcade, Pascal / Libralesso, Luc / Momège, Benjamin et al. | 2022
- 74
-
SAT-Based Local Search for Plane Subgraph Partitions (CG Challenge)Schidler, André et al. | 2022