Marc Van Kreveld
   HOME
*





Marc Van Kreveld
Marc Johan van Kreveld is a Dutch computational geometer, known as one of the authors of the textbook ''Computational Geometry: Algorithms and Applications'' (with Mark de Berg, Otfried Cheong, and Mark Overmars, Springer, 1997; 3rd ed., 2008). Van Kreveld completed his Ph.D. in 1992 at Utrecht University. His dissertation, ''New Results on Data Structures in Computational Geometry'', was supervised by Mark Overmars. He is a professor of computer science at Utrecht University. With Ferran Hurtado, van Kreveld was co-chair of the 2011 Symposium on Computational Geometry The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computi .... He has also worked in geographic information systems, and (with Jürg Nievergelt, Thomas Roos, and Peter Widmayer) is the author of the textbook ''Algorithmic ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Computational Geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity. Analysis of algorithms, Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(''n''2) and O(''n'' log ''n'') may be the difference between days and seconds of computation. The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (Computer-aided design, CAD/Compu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Mark De Berg
Mark de Berg is a Dutch computational geometer, known as one of the authors of the textbook ''Computational Geometry: Algorithms and Applications'' (with Otfried Cheong, Marc van Kreveld, and Mark Overmars, Springer, 1997; 3rd ed., 2008). De Berg completed his Ph.D. in 1992 at Utrecht University. His dissertation, ''Efficient Algorithms for Ray Shooting and Hidden Surface Removal'', was supervised by Mark Overmars. He is a professor of computer science at the Eindhoven University of Technology. With David Mount, de Berg was co-chair of the 2003 Symposium on Computational Geometry The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computin .... References External linksHome page* {{DEFAULTSORT:Berg, Mark De Year of birth missing (living people) Living people Dutch computer scientists ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Otfried Cheong
Otfried Cheong (formerly Otfried Schwarzkopf) is a German computational geometer working in South Korea at KAIST. He is known as one of the authors of the widely used computational geometry textbook ''Computational Geometry: Algorithms and Applications'' (with Mark de Berg, Marc van Kreveld, and Mark Overmars) and as the developer of Ipe, a vector graphics editor. Cheong completed his doctorate from the Free University of Berlin in 1992 under the supervision of Helmut Alt. He joined KAIST in 2005, after previously holding positions at Utrecht University, Pohang University of Science and Technology, Hong Kong University of Science and Technology, and the Eindhoven University of Technology. Cheong was co-chair of the Symposium on Computational Geometry in 2006, with Nina Amenta. In 2017 he was recognized by the Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Mark Overmars
Markus Hendrik Overmars (; born 29 September 1958 in Zeist, Netherlands) is a Dutch computer scientist and teacher of game programming known for his game development application GameMaker. GameMaker lets people create computer games using a drag-and-drop interface. He is the former head of the ''Center for Geometry, Imaging, and Virtual Environments'' at Utrecht University, in the Netherlands. This research center concentrates on computational geometry and its application in areas like computer graphics, robotics, geographic information systems, imaging, multimedia, virtual environments, and games. Overmars received his Ph.D. in 1983 from Utrecht University under the supervision of Jan van Leeuwen, and continued to be a member of the faculty of the same university until September 2013. Overmars has published over 100 journal papers, largely on computational geometry, and is the co-author of several books including a widely used computational geometry text. Overmars has also wo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Utrecht University
Utrecht University (UU; nl, Universiteit Utrecht, formerly ''Rijksuniversiteit Utrecht'') is a public research university in Utrecht, Netherlands. Established , it is one of the oldest universities in the Netherlands. In 2018, it had an enrollment of 31,801 students, and employed 7,191 faculty and staff. In 2018, 525 PhD degrees were awarded and 6,948 scientific articles were published. The 2018 budget of the university was €857 million. Utrecht University counts a number of distinguished scholars among its alumni and faculty, including 12 Nobel Prize laureates and 13 Spinoza Prize laureates. Utrecht University has been placed consistently in the top 100 universities in the world by prominent international ranking tables. The university is ranked as the best university in the Netherlands by the Shanghai Ranking of World Universities 2022, ranked 14th in Europe and 54th in the world. The university's motto is "Sol Iustitiae Illustra Nos", which means ''May the Sun of Righteous ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Ferran Hurtado
Ferran Hurtado Díaz (8 May 1951 – 2 October 2014) was a Spanish mathematician and computer scientist known for his research in computational geometry. Life Hurtado was born on 8 May 1951 in Valencia, Spain. He earned his Ph.D. degree from the Polytechnic University of Catalonia in Barcelona in 1993 under the supervision of Oriol Serra Albó; his dissertation was ''Problemas geométricos de visibilidad'' 'Geometric problems of visibility'' It won the ''Premio Extraordinario de Doctorado UPC'' in 1995. He became a professor at the Polytechnic University of Catalonia, and died on 2 October 2014 in Barcelona. Contributions Hurtado was a pioneer of Spanish computational geometry, and of connections between computational geometry and combinatorics. He is known, not only for his own research contributions to those subjects, but also for the questions he posed for others to solve. The topics of his research included flip graphs of polygon triangulations, Voronoi diagrams, visibility ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Symposium On Computational Geometry
The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. It was founded in 1985, and was originally sponsored by the SIGACT and SIGGRAPH Special Interest Groups of the Association for Computing Machinery (ACM). It dissociated from the ACM in 2014, motivated by the difficulties of organizing ACM conferences outside the United States and by the possibility of turning to an open-access system of publication. Since 2015 the conference proceedings have been published by the Leibniz International Proceedings in Informatics Dagstuhl is a computer science research center in Germany, located in and named after a district of the town of Wadern, Merzig-Wadern, Saarland. Location Following the model of the mathematical center at Oberwolfach, the center is installed in ... instead of by the ACM. Since 2019 the conference has been organized under the auspices of the newly-formed Society for Computational Geometry. A 2010 assessment of ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Geographic Information System
A geographic information system (GIS) is a type of database containing Geographic data and information, geographic data (that is, descriptions of phenomena for which location is relevant), combined with Geographic information system software, software tools for managing, Spatial analysis, analyzing, and Cartographic design, visualizing those data. In a broader sense, one may consider such a system to also include human users and support staff, procedures and workflows, body of knowledge of relevant concepts and methods, and institutional organizations. The uncounted plural, ''geographic information systems'', also abbreviated GIS, is the most common term for the industry and profession concerned with these systems. It is roughly synonymous with geoinformatics and part of the broader geospatial field, which also includes GPS, remote sensing, etc. Geographic information science, the academic discipline that studies these systems and their underlying geographic principles, may also ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Year Of Birth Missing (living People)
A year or annus is the orbital period of a planetary body, for example, the Earth, moving in its orbit around the Sun. Due to the Earth's axial tilt, the course of a year sees the passing of the seasons, marked by change in weather, the hours of daylight, and, consequently, vegetation and soil fertility. In temperate and subpolar regions around the planet, four seasons are generally recognized: spring, summer, autumn and winter. In tropical and subtropical regions, several geographical sectors do not present defined seasons; but in the seasonal tropics, the annual wet and dry seasons are recognized and tracked. A calendar year is an approximation of the number of days of the Earth's orbital period, as counted in a given calendar. The Gregorian calendar, or modern calendar, presents its calendar year to be either a common year of 365 days or a leap year of 366 days, as do the Julian calendars. For the Gregorian calendar, the average length of the calendar year (the ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Dutch Computer Scientists
Dutch commonly refers to: * Something of, from, or related to the Netherlands * Dutch people () * Dutch language () Dutch may also refer to: Places * Dutch, West Virginia, a community in the United States * Pennsylvania Dutch Country People Ethnic groups * Germanic peoples, the original meaning of the term ''Dutch'' in English ** Pennsylvania Dutch, a group of early Germanic immigrants to Pennsylvania *Dutch people, the Germanic group native to the Netherlands Specific people * Dutch (nickname), a list of people * Johnny Dutch (born 1989), American hurdler * Dutch Schultz (1902–1935), American mobster born Arthur Simon Flegenheimer * Dutch Mantel, ring name of American retired professional wrestler Wayne Maurice Keown (born 1949) * Dutch Savage, ring name of professional wrestler and promoter Frank Stewart (1935–2013) Arts, entertainment, and media Fictional characters * Dutch (''Black Lagoon''), an African-American character from the Japanese manga and anime ''Black L ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Researchers In Geometric Algorithms
Research is " creative and systematic work undertaken to increase the stock of knowledge". It involves the collection, organization and analysis of evidence to increase understanding of a topic, characterized by a particular attentiveness to controlling sources of bias and error. These activities are characterized by accounting and controlling for biases. A research project may be an expansion on past work in the field. To test the validity of instruments, procedures, or experiments, research may replicate elements of prior projects or the project as a whole. The primary purposes of basic research (as opposed to applied research) are documentation, discovery, interpretation, and the research and development (R&D) of methods and systems for the advancement of human knowledge. Approaches to research depend on epistemologies, which vary considerably both within and between humanities and sciences. There are several forms of research: scientific, humanities, artistic, econom ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]