Author image not provided
 João Paixão

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article1.14
Citation Count8
Publication count7
Publication years2009-2016
Available for download3
Average downloads per article65.67
Downloads (cumulative)197
Downloads (12 Months)51
Downloads (6 Weeks)4
SEARCH
ROLE
Arrow RightAuthor only


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


7 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 7 of 7
Sort by:

1 published by ACM
March 2016 ACM Transactions on Mathematical Software (TOMS): Volume 42 Issue 1, February 2016
Publisher: ACM
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 3,   Downloads (12 Months): 35,   Downloads (Overall): 81

Full text available: PDFPDF
Optimal Morse matchings reveal essential structures of cell complexes that lead to powerful tools to study discrete geometrical objects, in particular, discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds through a reduction to the erasability problem. Here, we refine the study of the complexity ...
Keywords: W[P]-completeness, computational topology, treewidth, Alternating cycle-free matching, discrete Morse theory, fixed-parameter tractability, erasability, parameterized complexity, collapsibility

2 published by ACM
June 2013 SoCG '13: Proceedings of the twenty-ninth annual symposium on Computational geometry
Publisher: ACM
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 1,   Downloads (12 Months): 14,   Downloads (Overall): 112

Full text available: PDFPDF
Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds, through a reduction to the erasability problem. Here, we refine the study of the complexity ...
Keywords: W[P]-completeness, collapsibility, alternating cycle-free matching, computational topology, discrete morse theory, treewidth, fixed parameter tractability, erasability, parameterized complexity

3
January 2013 Proceedings of the Meeting on Algorithm Engineering & Expermiments
Publisher: Society for Industrial and Applied Mathematics
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 0,   Downloads (12 Months): 2,   Downloads (Overall): 2

Full text available: PDFPDF
In three-dimensional computational topology, the theory of normal surfaces is a tool of great theoretical and practical significance. Although this theory typically leads to exponential time algorithms, very little is known about how these algorithms perform in "typical" scenarios, or how far the best known theoretical bounds are from the ...

4
October 2011 The Visual Computer: International Journal of Computer Graphics - Special Issue on SIBGRAPI 2010: Volume 27 Issue 10, October 2011
Publisher: Springer-Verlag New York, Inc.
Bibliometrics:
Citation Count: 0

Music visualizations are nowadays included with virtually any media player. They usually rely on harmonic analysis of each sound channel, which automatically generate parameters for procedural image generation. However, only few music visualizations make use of 3d shapes. This paper proposes to use spectral mesh processing techniques, here manifold harmonics, ...
Keywords: Design galleries, GPU, Symmetry, Geometry processing, Stereophony, Sound visualization

5
August 2010 SIBGRAPI '10: Proceedings of the 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 0

Recent developments in data acquisition technology enable to directly capture real vector fields, helping for a better understanding of physical phenomena. However measured data is corrupted by noise, puzzling the understanding of the phenomena. This turns the task of removing noise, i.e. denoising, an essential preprocessing step for a better ...
Keywords: Vector Fields, Topology, Scale Spaces, Denoising

6
August 2010 SIBGRAPI '10: Proceedings of the 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 1

There are several techniques for automatic music visualization, which are included with virtually any media player. The basic ingredient of those techniques is spectral analysis of the sound, used to automatically generate parameters for procedural image generation. However, only a few music visualizations rely on 3d models. This paper proposes ...
Keywords: Manifold Harmonics, Sound Visualization, Geometry Processing, GPU, Design Galleries

7
October 2009 SIBGRAPI '09: Proceedings of the 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 0

In recent years, several devices allow to directly measure real vector fields, leading to a better understanding of fundamental phenomena such as fluid simulation or brainwater movement. This turns vector field visualization and analysis important tools for many applications in engineering and in medicine. However, real data is generally corrupted ...
Keywords: Discrete Vector Field, Denoising, Random Walk, Markov Chain



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us