Výsledky vyhledávání - "[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]"

A Software to Visualize, Edit, Model and Mesh Vascular Networks Autor Decroocq, Meghane, Lavoue, Guillaume, Ohta, Makoto, Frindel, Carole

“…Computational fluid dynamics (CFD) is a key tool for a wide range of research areas, beyond the computer science community. In particular, CFD is used in…”
Získat plný text

Segmentation of unbalanced and in-homogeneous point clouds and its application to 3D scanned trees Autor Morel, Jules, Bac, Alexandra, Kanai, Takashi

“…Segmentation of 3D point clouds is still an open issue in the case of unbalanced and in-homogeneous data-sets. In the application context of the modeling of…”
Získat plný text

Packing Arc-Disjoint Cycles in Tournaments Autor Bessy, Stéphane, Bougeret, Marin, Krithika, R., Sahu, Abhishek, Saurabh, Saket, Thiebaut, Jocelyn, Zehavi, Meirav

Získat plný text

Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front Autor Dupin, Nicolas, Nielsen, Frank, Talbi, El-Ghazali

“…With many efficient solutions for a multi-objective optimization problem, this paper aims to cluster the Pareto Front in a given number of clusters K and to…”
Získat plný text

Array-based compact data structures for triangulations: Practical solutions with theoretical guarantees Autor Castelli Aleardi, Luca, Devillers, Olivier

“…We consider the problem of designing space efficient solutions for representing triangle meshes. Our main result is a new explicit data structure for compactly…”
Získat plný text

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d Autor Bremner, David, Devillers, Olivier, Glisse, Marc, Lazard, Sylvain, Liotta, Giuseppe, Mchedlidze, Tamara, Moroz, Guillaume, Whitesides, Sue, Wismath, Stephen

“…We study the following problem: Given $k$ paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each…”
Získat plný text

Upper and Lower Bounds for Online Routing on Delaunay Triangulations Autor Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André van Renssen

Získat plný text

Matching correspondence between images and 3D model in a reconstruction process Autor Tien, Mau Le, Tan, Khoi Nguyen, Raffin,, Romain

Získat plný text

Matching correspondence between images and 3D model in a reconstruction process Autor Tien, Mau Le, Tan, Khoi Nguyen, Raffin, Romain

“…3D reconstruction from photographies is an active research trend. The resolution of the sensors is increasing and the data processing is more accurate (not…”
Získat plný text

On death processes and urn models Autor Kuba, Markus, Panholzer, Alois

“…We use death processes and embeddings into continuous time in order to analyze several urn models with a diminishing content. In particular we discuss…”
Získat plný text

Some exact asymptotics in the counting of walks in the quarter plane Autor Fayolle, Guy, Raschel, Kilian

“…Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics,…”
Získat plný text

On total variation approximations for random assemblies Autor Manstavičius, Eugenijus

“…We prove a total variation approximation for the distribution of component vector of a weakly logarithmic random assembly. The proof demonstrates an analytic…”
Získat plný text

Biased Boltzmann samplers and generation of extended linear languages with shuffle Autor Darrasse, Alexis, Panagiotou, Konstantinos, Roussel, Olivier, Soria, Michele

“…This paper is devoted to the construction of Boltzmann samplers according to various distributions, and uses stochastic bias on the parameter of a Boltzmann…”
Získat plný text

On Greedy Trie Execution Autor Gołębiewski, Zbigniew, Zagórski, Filip

“…In the paper "How to select a looser'' Prodinger was analyzing an algorithm where $n$ participants are selecting a leader by flipping fair coins, where…”
Získat plný text

Asymptotics of Divide-And-Conquer Recurrences Via Iterated Function Systems Autor Kieffer, John

“…Let $k≥2$ be a fixed integer. Given a bounded sequence of real numbers $(a_n:n≥k)$, then for any sequence $(f_n:n≥1)$ of real numbers satisfying the…”
Získat plný text

A New Binomial Recurrence Arising in a Graphical Compression Algorithm Autor Choi, Yongwook, Knessl, Charles, Szpankowski, Wojciech

“…In a recently proposed graphical compression algorithm by Choi and Szpankowski (2009), the following tree arose in the course of the analysis. The root…”
Získat plný text

Infinite Systems of Functional Equations and Gaussian Limiting Distributions Autor Drmota, Michael, Gittenberger, Bernhard, Morgenbesser, Johannes F.

“…In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are…”
Získat plný text

Mixing times of Markov chains on 3-Orientations of Planar Triangulations Autor Miracle, Sarah, Randall, Dana, Streib, Amanda Pascoe, Tetali, Prasad

“…Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives…”
Získat plný text

Exact $L^2$-Distance from the Limit for QuickSort Key Comparisons (Extended Abstract) Autor Bindjeme, Patrick, fill, james Allen

“…Using a recursive approach, we obtain a simple exact expression for the $L^2$-distance from the limit in the classical limit theorem of Régnier (1989) for the…”
Získat plný text

A phase transition in the distribution of the length of integer partitions Autor Ralaivaosaona, Dimbinaina

“…We assign a uniform probability to the set consisting of partitions of a positive integer $n$ such that the multiplicity of each summand is less than a given…”
Získat plný text